Random simplicial complexes in the medial regime

DOI10.1016/J.TOPOL.2020.107065zbMATH Open1435.57022arXiv1907.00653OpenAlexW3000395544WikidataQ126349744 ScholiaQ126349744MaRDI QIDQ2295658FDOQ2295658

Authors: Lewis Mead, Michael Farber 

Publication date: 14 February 2020

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

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.

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

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

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)

Cites Work

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

Cited In (16)

• 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
• Maps on random hypergraphs and 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)