Homological connectivity in random Čech complexes
Homological connectivity in random Čech complexes
复制标题
随机 Čech 复合体中的同源连接
DOI:
10.1007/s00440-022-01149-6
复制
发表时间:
2019
影响因子:
2
通讯作者:
O. Bobrowski
中科院分区:
文献类型:
--
作者:
O. Bobrowski
We study the homology of random Čech complexes generated by a homogeneous Poisson process. We focus on ‘homological connectivity’—the stage where the random complex is dense enough, so that its homology “stabilizes” and becomes isomorphic to that of the underlying topological space. Our results form a comprehensive high-dimensional analogue of well-known phenomena related to connectivity in the Erdős-Rényi graph and random geometric graphs. We first prove that there is a sequence of sharp phase transitions describing homological connectivity in different dimensions. Next, we analyze the behavior of the complex inside each of the critical windows. We show that the cycles obstructing homological connectivity have a very unique and simple shape. In addition, we prove that the process counting the last obstructions converges to a Poisson process. We make a heavy use of Morse theory, and its adaptation to distance functions. In particular, our results classify the critical points of random distance functions according to their exact effect on homology.
影响因子:
0.8
作者:
Costa A
通讯作者:
Costa A
影响因子:
1
作者:
Auffinger, Antonio;Lerario, Antonio;Lundberg, Erik
通讯作者:
Lundberg, Erik