Skip to main content
SpringerLink
Log in

The homology of random simplicial complexes in the multi-parameter upper model

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

We study random simplicial complexes in the multi-parameter upper model. In this model simplices of various dimensions are taken randomly and independently, and our random simplicial complex Y is then taken to be the minimal simplicial complex containing this collection of simplices.

We study the asymptotic behavior of the homology of Y as the number of vertices goes to ∞. We observe the following phenomenon asymptotically almost surely. The given probabilities with which the simplices are taken determine a range of dimensions ℓ ≤ k ≤ ℓ′ with ℓ′ ≤ 2ℓ + 1, outside of which the homology of Y vanishes. Within this range, the homology in the critical dimension ℓ is significantly the largest, and we specify the precise rate of growth of the ℓth Betti number. For the remaining Betti numbers in this range we give upper bounds that strongly decrease from dimension to dimension.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. A. Costa and M. Farber, Large random simplicial complexes, I, Journal of Topology and Analysis 8 (2016), 399–429.

    Article  MathSciNet  MATH  Google Scholar 

  2. A. Costa and M. Farber, Large random simplicial complexes, II, the fundamental group, Journal of Topology and Analysis 9 (2017), 441–483.

    Article  MathSciNet  MATH  Google Scholar 

  3. A. Costa and M. Farber, Large random simplicial complexes, III. The critical dimension, Journal of Knot Theory and Its Ramifications 26 (2017), Article no. 1740010.

  4. C. F. Fowler, Homology of multi-parameter random simplicial complexes, Discrete & Computational Geometry 62 (2019), 87–127.

    Article  MathSciNet  MATH  Google Scholar 

  5. M. Farber, L. Mead and T. Nowik, Random simplicial complexes, duality and the critical dimension, Journal of Topology and Analysis 14 (2022), 1–32.

    Article  MathSciNet  MATH  Google Scholar 

  6. C. Hoffman, M. Kahle and E. Paquette, The threshold for integer homology in random d-complexes, Discrete & Computational Geometry 57 (2017), 810–823.

    Article  MathSciNet  MATH  Google Scholar 

  7. S. Janson, T. Łuczak and A. Rucinski, Random Graphs, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley-Interscience, New York, 2000.

    Book  MATH  Google Scholar 

  8. R. Meshulam and N. Wallach, Homological connectivity of random k-dimensional complexes, Random Structures & Algorithms 34 (2009), 408–417.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Queen Mary University of London, London, E1 4NS, UK

    Michael Farber

  2. Department of Mathematics, Bar-Ilan University, Ramat-Gan, 5290002, Israel

    Tahl Nowik

Authors
  1. Michael Farber
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tahl Nowik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tahl Nowik.

Additional information

Dedicated to our dear friend Nati Linial on his 70th birthday

M. Farber was partially supported by a grant from the EPSRC.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Farber, M., Nowik, T. The homology of random simplicial complexes in the multi-parameter upper model. Isr. J. Math. 256, 213–231 (2023). https://doi.org/10.1007/s11856-023-2507-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-023-2507-7

Search

Navigation