Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Cluster Statistics in Expansive Combinatorial Structures
(Submitted on 1 Aug 2022)
Abstract: We develop a simple and unified approach to investigate several aspects of the cluster statistics of random expansive (multi-)sets. In particular, we determine the limiting distribution of the size of the smallest and largest clusters, we establish all moments of the distribution of the number of clusters, and we prove a local limit theorem for that distribution. Our proofs combine effectively two simple ingredients: an application of the saddle-point method through the well-known framework of $H$-admissibility, and an ingenious idea by Erd\H{o}s and Lehner that utilizes the elementary inclusion/exclusion principle.
Link back to: arXiv, form interface, contact.