English
Related papers

Related papers: Hilbert Space Becomes Ultrametric in the High Dime…

200 papers

The propagation of waves through transmission eigenchannels in complex media is emerging as a new frontier of condensed matter and wave physics. A crucial step towards constructing a complete theory of eigenchannels is to demonstrate their…

Mesoscale and Nanoscale Physics · Physics 2019-03-27 Ping Fang , Chushun Tian , Liyi Zhao , Yury P. Bliokh , Valentin Freilikher , Franco Nori

We propose a novel measure of statistical depth, the metric spatial depth, for data residing in an arbitrary metric space. The measure assigns high (low) values for points located near (far away from) the bulk of the data distribution,…

Statistics Theory · Mathematics 2023-06-19 Joni Virta

Topological transforms are parametrized families of topological invariants, which, by analogy with transforms in signal processing, are much more discriminative than single measurements. The first two topological transforms to be defined…

Algebraic Topology · Mathematics 2020-04-01 Clément Maria , Steve Oudot , Elchanan Solomon

Many properties of photonic structures rely on band topology characterized by the integer invariants that can change during the topological transitions and give rise to the disorder-robust topological edge, corner, or interface states.…

Applied Physics · Physics 2022-11-30 Leon Shaposhnikov , Denis Sakhno , Daniel A. Bobylev , Maxim A. Gorlach

This paper demonstrates that every ultrametric space is homeomorphic to a clade space of a pruned tree, i.e., a subspace of a tree's canopy. Furthermore, it characterizes several topological properties of ultrametrizable spaces through the…

General Topology · Mathematics 2024-08-01 Itamar Bellaïche

We extend the notion of the distance to a measure from Euclidean space to probability measures on general metric spaces as a way to do topological data analysis in a way that is robust to noise and outliers. We then give an efficient way to…

Computational Geometry · Computer Science 2014-10-09 Mickael Buchet , Frederic Chazal , Steve Y. Oudot , Donald R. Sheehy

Binary embedding is a nonlinear dimension reduction methodology where high dimensional data are embedded into the Hamming cube while preserving the structure of the original space. Specifically, for an arbitrary $N$ distinct points in…

Data Structures and Algorithms · Computer Science 2019-01-24 Xinyang Yi , Constantine Caramanis , Eric Price

Network embedding has recently attracted lots of attentions in data mining. Existing network embedding methods mainly focus on networks with pairwise relationships. In real world, however, the relationships among data points could go beyond…

Social and Information Networks · Computer Science 2018-02-01 Ke Tu , Peng Cui , Xiao Wang , Fei Wang , Wenwu Zhu

Motivated by Wheeler's bottom up pregeometry, we introduce a pregeometric approach that does not assume Wheeler's probability amplitudes for establishing spacetime neighborhoods. Rather, a non-trivial metric is produced via the concept of a…

General Relativity and Quantum Cosmology · Physics 2007-05-23 W. M. Stuckey

Let $X$ be the prime spectrum of a ring. In [arXiv:0707.1525] the authors define a topology on $X$ by using ultrafilters and they show that this topology is precisely the constructible topology. In this paper we generalize the construction…

Commutative Algebra · Mathematics 2013-09-23 Carmelo A. Finocchiaro

Computational topology has recently known an important development toward data analysis, giving birth to the field of topological data analysis. Topological persistence, or persistent homology, appears as a fundamental tool in this field.…

Statistics Theory · Mathematics 2013-05-28 Frédéric Chazal , Marc Glisse , Catherine Labruère , Bertrand Michel

Graph embeddings have become a key and widely used technique within the field of graph mining, proving to be successful across a broad range of domains including social, citation, transportation and biological. Graph embedding techniques…

Machine Learning · Computer Science 2018-06-21 Stephen Bonner , Ibad Kureshi , John Brennan , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

In infinite-dimensional Hilbert spaces, the application of the concept of quasi-Hermiticity to the description of non-Hermitian Hamiltonians with real spectra may lead to problems related to the definition of the metric operator. We discuss…

Quantum Physics · Physics 2009-11-10 R. Kretschmer , L. Szymanowski

This work outlines a consistent method of identifying subsystems in finite-dimensional Hilbert spaces, independent of the underlying inner-product structure. Such Hilbert spaces arise in $\mathcal{P}\mathcal{T}$-symmetric quantum mechanics,…

Quantum Physics · Physics 2025-03-25 Himanshu Badhani , Sibasish Ghosh

Many complex systems involve interactions between more than two agents. Hypergraphs capture these higher-order interactions through hyperedges that may link more than two nodes. We consider the problem of embedding a hypergraph into…

Social and Information Networks · Computer Science 2023-01-06 Xue Gong , Desmond J. Higham , Konstantinos Zygalakis

A method of induction the distances with Hilbert structure is proposed. Some properties of the method are studied. Typical examples of corresponding metric spaces are discussed. Key words: Hilbert spaces; metric spaces; isometric embedding…

Functional Analysis · Mathematics 2018-04-27 Vesna Gotovac , Katerina Helisova , Lev B. Klebanov , Irina V. Volchenkova

We address various topologies (de Bruijn, chordal ring, generalized Petersen, meshes) in various ways ( isometric embedding, embedding up to scale, embedding up to a distance) in a hypercube or a half-hypercube. Example of obtained…

Metric Geometry · Mathematics 2016-11-03 Adel Alahmadi , Husain Alhazmi , Shakir Ali , Michel Deza , Mathieu Dutour Sikirić , Patrick Solé

Random matrix theory (RMT) universality is the defining property of quantum mechanical chaotic systems, and can be probed by observables like the spectral form factor (SFF). In this paper, we describe systematic deviations from RMT…

Statistical Mechanics · Physics 2025-01-15 Rahel L. Baumgartner , Luca V. Delacrétaz , Pranjal Nayak , Julian Sonner

A basic problem in machine learning is to find a mapping $f$ from a low dimensional latent space $\mathcal{Y}$ to a high dimensional observation space $\mathcal{X}$. Modern tools such as deep neural networks are capable to represent general…

Machine Learning · Computer Science 2022-08-02 Ke Sun

Network-structured data becomes ubiquitous in daily life and is growing at a rapid pace. It presents great challenges to feature engineering due to the high non-linearity and sparsity of the data. The local and global structure of the…

Machine Learning · Computer Science 2025-01-31 Xin Sun , Zenghui Song , Yongbo Yu , Junyu Dong , Claudia Plant , Christian Boehm