Large deviations for subcomplex counts and Betti numbers in multi-parameter simplicial complexes
Probability
2022-02-18 v1
Abstract
We consider the multi-parameter random simplicial complex as a higher dimensional extension of the classical Erd\"os-R\'enyi graph. We investigate appearance of "unusual" topological structures in the complex from the point of view of large deviations. We first study upper tail large deviation probabilities for subcomplex counts, deriving the order of magnitude of such probabilities at the logarithmic scale precision. The obtained results are then applied to analyze large deviations for the number of simplices at the critical dimension and below. Finally, these results are also used to deduce large deviation estimates for Betti numbers of the complex in the critical dimension.
Cite
@article{arxiv.2202.08330,
title = {Large deviations for subcomplex counts and Betti numbers in multi-parameter simplicial complexes},
author = {Gennady Samorodnitsky and Takashi Owada},
journal= {arXiv preprint arXiv:2202.08330},
year = {2022}
}