Random simplicial complexes: around the phase transition

DOI10.1007/978-3-319-44479-6_22MaRDI QIDQ4604389zbMATH OpenOpenAlexFDO

Authors Nathan Linial, Yuval Peled

Publication date 26 February 2018

Published in A Journey Through Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

high-dimensional combinatorics

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45)

Abstract: This article surveys some of the work done in recent years on random simplicial complexes. We mostly consider higher-dimensional analogs of the well known phase transition in $G(n,p)$ theory that occurs at $p=frac1n$ . Our main objective is to provide a more streamlined and unified perspective of some of the papers in this area.

Recommendations

• On the phase transition in random simplicial complexes
• Random Simplicial Complexes
• Phase transition in cohomology groups of non-uniform random simplicial complexes
• Random Simplicial Complexes: Models and Phenomena
• Topology of random geometric complexes: a survey

Cites work

• A random triadic process
• Asymptotic Enumeration of Spanning Trees
• Collapsibility and vanishing of top homology in random simplicial complexes
• Cores in random hypergraphs and Boolean formulas
• Extremal hypercuts and shadows of simplicial complexes
• Homological connectivity of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• scientific article; zbMATH DE number 3719745 (Why is no real title available?)
• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• Integral homology of random simplicial complexes
• On the phase transition in random simplicial complexes
• Processes on unimodular random networks
• Recurrence of distributional limits of finite planar graphs
• The (2) limit in the random assignment problem
• The fundamental group of random 2-complexes.
• The rank of diluted random graphs
• The threshold for d-collapsibility in random complexes
• The threshold for integer homology in random \(d\)-complexes
• Thek-Core and Branching Processes
• When does the top homology of a random simplicial complex vanish?

Cited in

(14)

• A model for random chain complexes
• Thin-shell theory for rotationally invariant random simplices
• Tri-partitions and bases of an ordered complex
• On the phase transition in random simplicial complexes
• Random Simplicial Complexes
• scientific article; zbMATH DE number 6108165 (Why is no real title available?)
• Random Simplicial Complexes: Models and Phenomena
• Maps on random hypergraphs and random simplicial complexes
• Freeness of the random fundamental group
• Cohen-Lenstra heuristics for torsion in homology of random complexes
• Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes
• Normal approximation for statistics of randomly weighted complexes
• Large deviation principle for persistence diagrams of random cubical filtrations
• On edge collapse of random simplicial complexes

This page was built for publication: Random simplicial complexes: around the phase transition

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