The Threshold for Integer Homology in Random d-Complexes

@article{Hoffman2017TheTF,
  title={The Threshold for Integer Homology in Random d-Complexes},
  author={C. Hoffman and M. Kahle and E. Paquette},
  journal={Discrete & Computational Geometry},
  year={2017},
  volume={57},
  pages={810-823}
}
  • C. Hoffman, M. Kahle, E. Paquette
  • Published 2017
  • Mathematics, Computer Science
  • Discrete & Computational Geometry
  • Let $$Y \sim Y_d(n,p)$$Y∼Yd(n,p) denote the Bernoulli random d-dimensional simplicial complex. We answer a question of Linial and Meshulam from 2003, showing that the threshold for vanishing of homology $$H_{d-1}(Y; \mathbb {Z})$$Hd-1(Y;Z) is less than $$40d (d+1) \log n / n$$40d(d+1)logn/n. This bound is tight, up to a constant factor which depends on d. 
    22 Citations

    Topics from this paper.

    On simple connectivity of random 2-complexes
    • 5
    • PDF
    Small Simplicial Complexes with Prescribed Torsion in Homology
    • Andrew Newman
    • Mathematics, Computer Science
    • Discret. Comput. Geom.
    • 2019
    • 6
    • Highly Influenced
    • PDF
    Topology and geometry of random 2-dimensional hypertrees
    Eigenvalue confinement and spectral gap for random simplicial complexes
    • 4
    • PDF
    Vanishing of cohomology groups of random simplicial complexes
    • 4
    Integral Homology of Random Simplicial Complexes
    • 16
    • Highly Influenced
    • PDF
    The threshold for d-collapsibility in random complexes
    • 17
    • PDF
    Algebraic and combinatorial expansion in random simplicial complexes
    Minimum spanning acycle and lifetime of persistent homology in the Linial-Meshulam process
    • 20
    • PDF

    References

    SHOWING 1-10 OF 20 REFERENCES
    Homological connectivity of random k-dimensional complexes
    • 121
    • PDF
    Sharp vanishing thresholds for cohomology of random flag complexes
    • 60
    • PDF
    The fundamental group of random 2-complexes
    • 86
    • PDF
    Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes
    • 68
    • PDF
    Topology of Random 2-Complexes
    • 47
    • PDF
    Homological Connectivity Of Random 2-Complexes
    • 214
    • Highly Influential
    • PDF
    Enumeration ofQ-acyclic simplicial complexes
    • 110
    Spectral gaps of random graphs and applications to random topology
    • 50
    • PDF
    A random graph
    • 174
    Random Graphs
    • 2,041
    • PDF