Random simplicial complexes in the medial regime

DOI10.1016/J.TOPOL.2020.107065MaRDI QIDQ2295658zbMATH OpenOpenAlexWikidataFDO

Authors Lewis Mead, Michael Farber

Publication date 14 February 2020

Published in Topology and its Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1907.00653

zbMATH Keywords

Alexander dualityBetti numbersrandom simplicial complex

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) PL-topology (57Q99) Geometric probability and stochastic geometry (60D05)

Abstract: We describe topology of random simplicial complexes in the lower and upper models in the medial regime, i.e. under the assumption that the probability parameters $p_{s}igma$ approach neither $0$ nor $1$. We show that nontrivial Betti numbers of typical lower and upper random simplicial complexes in the medial regime lie in a narrow range of dimensions. For instance, an upper random simplicial complex $Y$ on $n$ vertices in the medial regime with high probability has non-vanishing Betti numbers $b_j(Y)$ only for $k+c<n-j<k+lo{g}_{2}k+c^{\prime }$ where $k=lo{g}_{2}lnn$ and $c,c^{\prime }$ are constants. A lower random simplicial complex on $n$ vertices in the medial regime is with high probability $(k+a)$-connected and its dimension $d$ satisfies $dsimk+lo{g}_{2}k+a^{\prime }$ where $a,,a^{\prime }$ are constants. The paper develops a new technique, based on Alexander duality, which relates the lower and upper models.

Review text

Random simplicial complexes are simplicial complexes whose definition involves probability parameters which describe the way in which the simplices of various dimensions are attached. The study of random simplicial complexes has been recently motivated by applications in complex systems, in particular in engineering and computer science. In the paper under review, the authors are interested in the topology of random simplicial complexes in the lower and upper models in the medial regime, that is, under the assumption that the probability parameters approach neither \(0\) nor \(1\). They show that nontrivial Betti numbers of typical lower and upper random simplicial complexes in this regime lie in a narrow range of dimensions. They prove in particular that an upper random simplicial complex on \(n\) vertices in the medial regime with high probability has non-vanishing Betti numbers only for \(k+c<n-j<\log_2 k +c'\) where \(k= \log_2 \ln n\) and \(c,c'\) are constants. A lower random simplicial complex on \(n\) vertices in the medial regime is, with high probability, \((k+a)\)-connected and its dimension is of the order \(k+\log_2 k+a'\) where \(a,a'\) are constants. The proof of the main results concerning the lower model are based on Garland's method which was already used in stochastic topology, and, concerning the upper model, Alexander duality, which is a new tool in probabilistic topology and which relates the lower and upper models.

Recommendations

• Random simplicial complexes, duality and the critical dimension
• Random Simplicial Complexes
• Large random simplicial complexes. I
• Large random simplicial complexes. III: The critical dimension.
• Random geometric complexes

Cites work

• Homological connectivity of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• Large random simplicial complexes. I
• Large random simplicial complexes. II: The fundamental group
• Large random simplicial complexes. III: The critical dimension.
• Largest components in random hypergraphs
• Note: Combinatorial Alexander duality -- a short and elementary proof
• On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
• Paths in graphs
• Random Simplicial Complexes
• The Rado simplicial complex
• Topology of random clique complexes
• Topology of random simplicial complexes: a survey

Cited in

(17)

• Ample simplicial complexes
• The Rado simplicial complex
• Gigantic random simplicial complexes
• Large random simplicial complexes. III: The critical dimension.
• Random Simplicial Complexes
• The law of large numbers for the bigraded Betti numbers of a random simplicial complex
• Random Simplicial Complexes: Models and Phenomena
• Random simplicial complexes, duality and the critical dimension
• Maps on random hypergraphs and random simplicial complexes
• Simplicial random variables
• Large random simplicial complexes. I
• Asymptotic topology of random subcomplexes in a finite simplicial complex
• Connectivity of Ample, Conic, and Random Simplicial Complexes
• Large deviations for subcomplex counts and Betti numbers in multiparameter simplicial complexes
• What Are Higher-Order Networks?
• Large simplicial complexes: universality, randomness, and ampleness
• Goodness-of-fit via count statistics in dense random simplicial complexes

This page was built for publication: Random simplicial complexes in the medial regime

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2295658)