English
Related papers

Related papers: Random \v{C}ech complexes on $\mathbb{R}^d$: decra…

200 papers

We study random, finite-dimensional, ungraded chain complexes over a finite field and show that for a uniformly distributed differential a complex has the smallest possible homology with the highest probability: either zero or…

Combinatorics · Mathematics 2017-07-05 Viktor L. Ginzburg , Dmitrii V. Pasechnik

One of the cornerstones of the distributed complexity theory is the derandomization result by Chang, Kopelowitz, and Pettie [FOCS 2016]: any randomized LOCAL algorithm that solves a locally checkable labeling problem (LCL) can be…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-16 Sameep Dahal , Francesco d'Amore , Henrik Lievonen , Timothé Picavet , Jukka Suomela

We study the homology of random \v{C}ech complexes generated by a homogeneous Poisson process. We focus on 'homological connectivity' - the stage where the random complex is dense enough, so that its homology "stabilizes" and becomes…

Probability · Mathematics 2019-06-14 Omer Bobrowski

We study the statistics of density for supersonic turbulence in a medium with magnetic pressure larger than the gaseous pressure. This study is motivated by molecular cloud research. Our simulations exhibit clumpy density structures, which…

Astrophysics · Physics 2009-11-10 A. Beresnyak , A. Lazarian , J. Cho

We consider entanglement-assisted frequency estimation by Ramsey interferometry, in the presence of dephasing noise from spatiotemporally correlated environments.By working in the widely employed local estimation regime, we show that even…

Quantum Physics · Physics 2023-09-20 Francisco Riberi , Gerardo Paz-Silva , Lorenza Viola

There are lots of results to study dynamical complexity on irregular sets and level sets of ergodic average from the perspective of density in base space, Hausdorff dimension, Lebesgue positive measure, positive or full topological entropy…

Dynamical Systems · Mathematics 2019-07-23 An Chen , Xueting Tian

When far from equilibrium, many-body systems display behavior that strongly depends on the initial conditions. A characteristic such example is the phenomenon of plasticity of crystalline and amorphous materials that strongly depends on the…

Materials Science · Physics 2018-03-12 Stefanos Papanikolaou

Linear upper bounds are provided for the size of the torsion homology of negatively curved manifolds of finite volume in all dimensions $d\ne 3$. This extends a classical theorem by Gromov. In dimension $3$, as opposed to the Betti numbers,…

Geometric Topology · Mathematics 2018-10-05 Uri Bader , Tsachik Gelander , Roman Sauer

We develop an asymptotic theory for extremes in decomposable graphical models by presenting results applicable to a range of extremal dependence types. Specifically, we investigate the weak limit of the distribution of suitably normalised…

Statistics Theory · Mathematics 2023-02-13 Adrian Casey , Ioannis Papastathopoulos

Ramification for commutative ring spectra can be detected by relative topological Hochschild homology and by topological Andr\'e-Quillen homology. In the classical algebraic context it is important to distinguish between tame and wild…

Algebraic Topology · Mathematics 2021-02-01 Eva Höning , Birgit Richter

The quandle homology theory is generalized to the case when the coefficient groups admit the structure of Alexander quandles, by including an action of the infinite cyclic group in the boundary operator. Theories of Alexander extensions of…

Geometric Topology · Mathematics 2014-10-01 J. Scott Carter , Mohamed Elhamdadi , Masahico Saito

Crackling noise is a common feature in many systems that are pushed slowly, the most familiar instance of which is the sound made by a sheet of paper when crumpled. In percolation and regular aggregation clusters of any size merge until a…

Disordered Systems and Neural Networks · Physics 2013-09-26 Malte Schroeder , S. H. Ebrahimnazhad Rahbari , Jan Nagler

The notion of topology in physical systems is associated with the existence of a nonlocal ordering that is insensitive to a large class of perturbations. This brings robustness to the behaviour of the system and can serve as a ground for…

Quantum Gases · Physics 2022-06-08 Marco Di Liberto , Andreas Kruckenhauser , Peter Zoller , Mikhail A. Baranov

The celebrated Erd\H{o}s-Hajnal Conjecture says that in any proper hereditary class of finite graphs we are guaranteed to have a clique or anti-clique of size $n^c$, which is a much better bound than the logarithmic size that is provided by…

Combinatorics · Mathematics 2022-09-20 Leonardo N. Coregliano , Maryanthe Malliaris

Given a set of data points sampled from some underlying space, there are two important challenges in geometric and topological data analysis when dealing with sampled data: reconstruction -- how to assemble discrete samples into global…

Computation · Statistics 2018-10-16 Yuan Wang , Bei Wang

Topological data analysis combines machine learning with methods from algebraic topology. Persistent homology, a method to characterize topological features occurring in data at multiple scales is of particular interest. A major obstacle to…

Algebraic Topology · Mathematics 2019-04-25 Nello Blaser , Morten Brun

The homology of an unknown subspace of Euclidean space can be determined from the intrinsic \v{C}ech complex of a sample of points in the subspace, without reference to the ambient Euclidean space. More precisely, given a subspace $X$ of…

Algebraic Topology · Mathematics 2021-11-09 Morten Brun , Belén García Pascual , Lars M. Salbu

In this paper we examine the use of topological methods for multivariate statistics. Using persistent homology from computational algebraic topology, a random sample is used to construct estimators of persistent homology. This estimation…

Statistics Theory · Mathematics 2021-01-29 Peter Bubenik , Gunnar Carlsson , Peter T. Kim , Zhiming Luo

We consider a noninteracting disordered system designed to model particle diffusion, relaxation in glasses, and impurity bands of semiconductors. Disorder originates in the random spatial distribution of sites. We find strong numerical…

Disordered Systems and Neural Networks · Physics 2015-03-17 Jacob J. Krich , Alán Aspuru-Guzik

The near-threshold clustering phenomenon is well understood by the low-energy universality, for shallow bound states below the threshold. Nevertheless, the characteristics of resonances slightly above the threshold still lack thorough…

High Energy Physics - Phenomenology · Physics 2024-08-02 Tomona Kinugawa , Tetsuo Hyodo