Homological Percolation: The Formation of Giant k-Cycles

Omer Bobrowski, Primoz Skraba

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we introduce and study a higher dimensional analogue of the giant component in continuum percolation. Using the language of algebraic topology, we define the notion of giant k-dimensional cycles (with 0-cycles being connected components). Considering a continuum percolation model in the flat d-dimensional torus, we show that all the giant k-cycles (1≤ k ≤ d-1) appear in the regime known as the thermodynamic limit. We also prove that the thresholds for the emergence of the giant k-cycles are increasing in k and are tightly related to the critical values in continuum percolation. Finally, we provide bounds for the exponential decay of the probabilities of giant cycles appearing.

Original languageEnglish
Pages (from-to)6186-6213
Number of pages28
JournalInternational Mathematics Research Notices
Volume2022
Issue number8
DOIs
StatePublished - 9 Apr 2022

All Science Journal Classification (ASJC) codes

  • General Mathematics

Fingerprint

Dive into the research topics of 'Homological Percolation: The Formation of Giant k-Cycles'. Together they form a unique fingerprint.

Cite this