Affiliation:
1. School of Operations Research and Information Engineering Cornell University Ithaca New York USA
2. Department of Statistics Purdue University West Lafayette, Indiana USA
Abstract
We consider the multiparameter random simplicial complex as a higher dimensional extension of the classical Erdős–Rényi 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 of the multiparameter simplicial complexes. Finally, these results are also used to deduce large deviation estimates for Betti numbers of the complex in the critical dimension.
Funder
National Science Foundation
Air Force Office of Scientific Research
Subject
Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献