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

Betti numbersrandom simplicial complexAlexander duality

Mathematics Subject Classification ID

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

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.

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

• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• Homological connectivity of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• 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

(16)

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

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)