Topology of random 2-complexes

DOI10.1007/S00454-011-9378-0zbMATH Open1237.55009arXiv1006.4229OpenAlexW2090464710MaRDI QIDQ664546FDOQ664546

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)

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.

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

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

zbMATH Keywords

random 2-complexes

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (34)

• The threshold for integer homology in random \(d\)-complexes
• Topology of random simplicial complexes: a survey
• Topological embeddings into random 2‐complexes
• The threshold function for vanishing of the top homology group of random \(d\)-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
• Large random simplicial complexes. I
• Topology and geometry of random 2-dimensional hypertrees
• Network geometry and complexity
• Freeness of the random fundamental group
• Large random simplicial complexes. III: The critical dimension.
• Intrinsic volumes of random cubical complexes
• 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
• Large deviation principle for persistence diagrams of random cubical filtrations
• On simple connectivity of random 2-complexes
• Large random simplicial complexes. II: The fundamental group
• Sharp vanishing thresholds for cohomology of random flag complexes
• 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
• Random hypergraphs, random simplicial complexes and their Künneth-type formulae
• Random discrete Morse theory and a new library of triangulations
• On the topology of random complexes built over stationary point processes
• Maps on random hypergraphs and random simplicial complexes

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)