A Universal Law of Large Numbers for Extreme Cycles in Random Čech Complexes
Abstract: We study the maximal multiplicative persistence of -cycles in random Čech complexes. Let be a probability density function, let be a Poisson process with intensity , and let denote the largest death-to-birth ratio among all non-essential -cycles (). For the uniform distribution in the unit hypercube, it was proved in [9] that . In this paper we sharpen and extend this result to a law of large numbers, for a broad class of distributions. Most significantly, we show that the limiting constant depends only on and , and not on the probability density . Thus the extreme value of multiplicative persistence exhibits a universality phenomenon. We show that the limiting constant is determined by the asymptotic covering density of the -dimensional sphere. Our proof identifies the geometric mechanism underlying maximal cycles, a persistent isoperimetric inequality, which gives sharp bounds on the number of points needed to generate a highly persistent cycle. By combining covering-density estimates with isoperimetric inequalities, we show that this minimum is asymptotically attained by efficient coverings of a -sphere. A key ingredient is a geometric measure theory argument that uses compactness to relate discrete covering counts to the volume of a limiting cycle.
Paper Prompts
Sign up for free to create and run prompts on this paper.