On the phase transition in random simplicial complexes

DOI10.4007/ANNALS.2016.184.3.3zbMath1348.05193arXiv1410.1281OpenAlexW2962852743MaRDI QIDQ338421

Yuval Peled, Nathan Linial

Publication date: 4 November 2016

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionsimplicial complexeshomologyspectral measurelocal weak convergencehigh-dimensional combinatoricsprobabilistic topologyshadow of simplicial complexes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Combinatorial aspects of simplicial complexes (05E45)

Related Items (34)

Spanning surfaces in \(3\)-graphs ⋮ Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree ⋮ Random recursive hypergraphs ⋮ Random Simplicial Complexes: Models and Phenomena ⋮ Phase transition in cohomology groups of non-uniform random simplicial complexes ⋮ Maps on random hypergraphs and random simplicial complexes ⋮ Simplicial homeomorphs and trace-bounded hypergraphs ⋮ The local weak limit of 𝑘-dimensional hypertrees ⋮ \(\ell^2\)-Betti numbers of random rooted simplicial complexes ⋮ Abelian groups from random hypergraphs ⋮ Large simple \(d\)-cycles in simplicial complexes ⋮ Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes ⋮ Homology of multi-parameter random simplicial complexes ⋮ Random hypergraphs, random simplicial complexes and their Künneth-type formulae ⋮ One‐sided sharp thresholds for homology of random flag complexes ⋮ Euler characteristic surfaces ⋮ In search of hyperpaths ⋮ Random Simplicial Complexes: Around the Phase Transition ⋮ Integral homology of random simplicial complexes ⋮ On the structure of random graphs with constant \(r\)-balls ⋮ High dimensional Hoffman bound and applications in extremal combinatorics ⋮ Subcritical Random Hypergraphs, High-Order Components, and Hypertrees ⋮ Extremal hypercuts and shadows of simplicial complexes ⋮ Emergent network modularity ⋮ Asymptotics of integrals of Betti numbers for random simplicial complex processes ⋮ Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes ⋮ A universal exponent for homeomorphs ⋮ Freeness of the random fundamental group ⋮ Small simplicial complexes with prescribed torsion in homology ⋮ Computing persistent homology with various coefficient fields in a single pass ⋮ Vanishing of cohomology groups of random simplicial complexes ⋮ Asymptotic behavior of lifetime sums for random simplicial complex processes ⋮ Cohen–Lenstra Heuristics for Torsion in Homology of Random Complexes ⋮ Topology of random -dimensional cubical complexes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The rank of diluted random graphs
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Homological connectivity of random 2-complexes
• Gibbs measures and phase transitions on sparse random graphs
• The spectrum of an infinite graph
• Collapsibility and vanishing of top homology in random simplicial complexes
• The threshold for integer homology in random \(d\)-complexes
• Processes on unimodular random networks
• The ?(2) limit in the random assignment problem
• The threshold for d-collapsibility in random complexes*
• Selected Works of Oded Schramm
• Resolvent of large random graphs
• The fundamental group of random 2-complexes
• Tight Thresholds for Cuckoo Hashing via XORSAT
• Homological connectivity of random k -dimensional complexes
• When does the top homology of a random simplicial complex vanish?
• The birth of the giant component
• Cores in random hypergraphs and Boolean formulas
• The Satisfiability Threshold fork-XORSAT
• Poisson Cloning Model for Random Graphs
• Asymptotic Enumeration of Spanning Trees

This page was built for publication: On the phase transition in random simplicial complexes