Topology of random 2-complexes

DOI10.1007/S00454-011-9378-0MaRDI QIDQ664546zbMATH OpenOpenAlexFDO

Authors Daniel C. Cohen, A. E. Costa, Michael Farber, T. Kappeler

Publication date 2 March 2012

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

random 2-complexes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Simplicial sets and complexes in algebraic topology (55U10)

Abstract: We study the Linial--Meshulam model of random two-dimensional simplicial complexes. One of our main results states that for $pll{n}^{-1}$ a random 2-complex $Y$ collapses simplicially to a graph and, in particular, the fundamental group $p{i}_1(Y)$ is free and $H_2(Y)=0$, a.a.s. We also prove that, if the probability parameter $p$ satisfies $pgg{n}^{-1/2+epsilon}$, where $epsilon>0$, then an arbitrary finite two-dimensional simplicial complex admits a topological embedding into a random 2-complex, with probability tending to one as $noinfty$. We also establish several related results, for example we show that for $p<c/n$ with $c<3$ the fundamental group of a random 2-complex contains a nonabelian free subgroup. Our method is based on exploiting explicit thresholds (established in the paper) for the existence of simplicial embedding and immersions of 2-complexes into a random 2-complex.

Recommendations

• The fundamental group of random 2-complexes.
• Geometry and topology of random 2-complexes
• Topological embeddings into random 2‐complexes
• Freeness of the random fundamental group
• Homological connectivity of random 2-complexes

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 529110 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• Algebraic invariants for Bestvina-Brady groups
• Betti numbers of random manifolds
• Clean triangulations
• Collapsibility and vanishing of top homology in random simplicial complexes
• Homological connectivity of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• Minimal triangulations on orientable surfaces
• Novikov-Betti numbers and the fundamental group
• The fundamental group of random 2-complexes.
• The threshold function for vanishing of the top homology group of random \(d\)-complexes
• Topology of random 2-complexes
• Topology of random linkages
• Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann

Cited in

(34)

• Maps on random hypergraphs and random simplicial complexes
• The threshold for integer homology in random \(d\)-complexes
• Topology of random simplicial complexes: a survey
• The threshold function for vanishing of the top homology group of random \(d\)-complexes
• Topological embeddings into random 2‐complexes
• Collapsibility of random clique complexes
• The threshold for \(d\)-collapsibility in random complexes
• Homological connectivity of random 2-complexes
• Geometry and topology of random 2-complexes
• The asphericity of random 2‐dimensional complexes
• Topology and geometry of random 2-dimensional hypertrees
• Network geometry and complexity
• Large random simplicial complexes. I
• Intrinsic volumes of random cubical complexes
• Large random simplicial complexes. III: The critical dimension.
• Freeness of the random fundamental group
• Higher dimensional distortion of random complexes
• Correction to our article ``Topology of random 2-complexes
• Topology of random 2-complexes
• On topological minors in random simplicial complexes
• When does the top homology of a random simplicial complex vanish?
• Random Simplicial Complexes
• On simple connectivity of random 2-complexes
• Large deviation principle for persistence diagrams of random cubical filtrations
• Sharp vanishing thresholds for cohomology of random flag complexes
• Large random simplicial complexes. II: The fundamental group
• Topology of random -dimensional cubical complexes
• Topics of Stochastic Algebraic Topology
• The fundamental group of random 2-complexes.
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• Collapsibility and vanishing of top homology in random simplicial complexes
• On the topology of random complexes built over stationary point processes
• Random hypergraphs, random simplicial complexes and their Künneth-type formulae
• Random discrete Morse theory and a new library of triangulations

This page was built for publication: Topology of random 2-complexes

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