Integral homology of random simplicial complexes

DOI10.1007/S00454-017-9938-ZzbMATH Open1387.05275arXiv1607.06985OpenAlexW2964342059MaRDI QIDQ1702348FDOQ1702348

Tomasz Łuczak, Yuval Peled

Publication date: 28 February 2018

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

Abstract: The random $2$-dimensional simplicial complex process starts with a complete graph on $n$ vertices, and in every step a new $2$-dimensional face, chosen uniformly at random, is added. We prove that with probability tending to $1$ as $noinfty$, the first homology group over $mathbbZ$ vanishes at the very moment when all the edges are covered by triangular faces.

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

Recommendations

• Simplicial homology of random configurations
• Homology of multi-parameter random simplicial complexes
• The homology of random simplicial complexes in the multi-parameter upper model
• Simplicial complexes: spectrum, homology and random walks
• Homological connectivity of random k -dimensional complexes
• Topology of random simplicial complexes: a survey
• Homological domination in large random simplicial complexes
• Vanishing of cohomology groups of random simplicial complexes
• Vanishing of cohomology groups of random simplicial complexes
• The threshold for integer homology in random \(d\)-complexes

zbMATH Keywords

hitting timerandom simplicial complexintegral homologyhomology shadow

Mathematics Subject Classification ID

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

Cites Work

• 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
• The fundamental group of random 2-complexes
• Title not available (Why is that?)
• The threshold for integer homology in random \(d\)-complexes
• On the phase transition in random simplicial complexes
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Spectral Gaps of Random Graphs and Applications
• Inside the critical window for cohomology of random k -complexes
• On topological minors in random simplicial complexes
• A Random Triadic Process

Cited In (28)

• The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝)
• The threshold for integer homology in random \(d\)-complexes
• Topology of random simplicial complexes: a survey
• Cohen–Lenstra Heuristics for Torsion in Homology of Random Complexes
• Random Simplicial Complexes: Around the Phase Transition
• Homological connectivity of random 2-complexes
• Homotopy types of random cubical complexes
• Quantitative aspects of acyclicity
• Random Simplicial Complexes: Models and Phenomena
• Algebraic and combinatorial expansion in random simplicial complexes
• Vanishing of cohomology groups of random simplicial complexes
• On persistent homology of random \v{C}ech complexes
• Freeness of the random fundamental group
• Homological connectivity in random Čech complexes
• What Are Higher-Order Networks?
• Abelian groups from random hypergraphs
• A simplified second-order Gaussian Poincaré inequality in discrete setting with applications
• Computing persistent homology with various coefficient fields in a single pass
• Homology of multi-parameter random simplicial complexes
• Large deviation principle for persistence diagrams of random cubical filtrations
• On simple connectivity of random 2-complexes
• Small simplicial complexes with prescribed torsion in homology
• Sharp threshold for rigidity of random graphs
• Topology of random -dimensional cubical complexes
• Phase transition in cohomology groups of non-uniform random simplicial complexes
• Collapsibility and vanishing of top homology in random simplicial complexes
• Extremal hypercuts and shadows of simplicial complexes
• Singular Integral Homology of the Stochastic Loop Space

This page was built for publication: Integral homology of random simplicial complexes

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