TY - JOUR
T1 - Random simplicial complexes in the medial regime
AU - Farber, Michael
AU - Mead, Lewis
N1 - Publisher Copyright:
© 2020
PY - 2020/3/1
Y1 - 2020/3/1
N2 - 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σ approach neither 0 nor 1. The medial regime includes as a special case the simplest and most natural assumption that all probability parameters pσ are equal to each other and are independent of n. 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 bj(Y) only for k+c2k+c′ where k=log2lnn 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 d satisfies d∼k+log2k+a′ where a,a′ are constants. The proofs employ a new technique, based on Alexander duality, which relates the lower and upper models.
AB - 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σ approach neither 0 nor 1. The medial regime includes as a special case the simplest and most natural assumption that all probability parameters pσ are equal to each other and are independent of n. 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 bj(Y) only for k+c2k+c′ where k=log2lnn 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 d satisfies d∼k+log2k+a′ where a,a′ are constants. The proofs employ a new technique, based on Alexander duality, which relates the lower and upper models.
KW - Alexander duality
KW - Betti numbers
KW - Random simplicial complex
UR - http://www.scopus.com/inward/record.url?scp=85078491353&partnerID=8YFLogxK
U2 - 10.1016/j.topol.2020.107065
DO - 10.1016/j.topol.2020.107065
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85078491353
SN - 0166-8641
VL - 272
JO - Topology and its Applications
JF - Topology and its Applications
M1 - 107065
ER -