The fundamental group of random 2-complexes.

DOI10.1090/S0894-0347-2010-00677-7zbMATH Open1270.20042arXiv0711.2704OpenAlexW2962885031MaRDI QIDQ3074550FDOQ3074550

Authors: Matthew Kahle, Eric Babson, Christopher Hoffman 

Publication date: 9 February 2011

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Abstract: We study Linial-Meshulam random 2-complexes, which are two-dimensional analogues of ErdH{o}s-R'enyi random graphs. We find the threshold for simple connectivity to be p = n^{-1/2}. This is in contrast to the threshold for vanishing of the first homology group, which was shown earlier by Linial and Meshulam to be p = 2 log(n)/n. We use a variant of Gromov's local-to-global theorem for linear isoperimetric inequalities to show that when p = O(n^{-1/2 -epsilon}) the fundamental group is word hyperbolic. Along the way we classify the homotopy types of sparse 2-dimensional simplicial complexes and establish isoperimetric inequalities for such complexes. These intermediate results do not involve randomness and may be of independent interest.

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

Recommendations

• On simple connectivity of random 2-complexes
• Geometry and topology of random 2-complexes
• Homological connectivity of random 2-complexes
• Topology of random 2-complexes
• Large random simplicial complexes. II: The fundamental group

zbMATH Keywords

simplicial complexesisoperimetric inequalitiesfundamental groupsrandom groupshyperbolic groups

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial aspects of simplicial complexes (05E45) Geometric group theory (20F65) Hyperbolic groups and nonpositively curved groups (20F67) Topological methods in group theory (57M07) Fundamental groups and their automorphisms (group-theoretic aspects) (20F34)

Cites Work

• Topology of random clique complexes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random graphs.
• 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
• Every monotone graph property has a sharp threshold
• Property (T) and Kazhdan constants for discrete groups
• Title not available (Why is that?)
• Topological characteristics of random triangulated surfaces
• The neighborhood complex of a random graph
• A short proof that a subquadratic isoperimetric inequality implies a linear one

Cited In (45)

• Topology of random geometric complexes: a survey
• The threshold function for vanishing of the top homology group of random \(d\)-complexes
• On Laplacians of random complexes
• The threshold for \(d\)-collapsibility in random complexes
• Quantitative aspects of acyclicity
• Random groups arising as graph products.
• Random Simplicial Complexes: Models and Phenomena
• Geometry and topology of random 2-complexes
• On the codimension-two cohomology of \(\mathrm{SL}_{n}(\mathbb{Z})\)
• The asphericity of random 2‐dimensional complexes
• Vanishing of cohomology groups of random simplicial complexes
• Large random simplicial complexes. I
• On multiplicative \(\lambda\)-approximations and some geometric applications
• Topology and geometry of random 2-dimensional hypertrees
• Freeness of the random fundamental group
• Asymptotic degree of random monomial ideals
• Coboundary expanders
• Integral homology of random simplicial complexes
• Local and global expansion in random geometric graphs
• What Are Higher-Order Networks?
• Topology of random 2-complexes
• A random triadic process
• Topology of random right angled Artin groups
• On topological minors in random simplicial complexes
• Crackle: the homology of noise
• When does the top homology of a random simplicial complex vanish?
• On the phase transition in random simplicial complexes
• A random triadic process
• Homology of multi-parameter random simplicial complexes
• The expected genus of a random chord diagram
• Random simplicial complexes: around the phase transition
• Large deviation principle for persistence diagrams of random cubical filtrations
• On simple connectivity of random 2-complexes
• Emergent network modularity
• Inside the critical window for cohomology of random \(k\)-complexes
• Large random simplicial complexes. II: The fundamental group
• Sharp vanishing thresholds for cohomology of random flag complexes
• Fundamental groups of clique complexes of random graphs
• Topology of random -dimensional cubical complexes
• Random geometric complexes
• Topics of Stochastic Algebraic Topology
• Minimum weight disk triangulations and fillings
• Random hypergraphs, random simplicial complexes and their Künneth-type formulae
• 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: The fundamental group of random 2-complexes.

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