Asymptotic Normality and Concentration Inequalities of Statistics of Core Partitions with Bounded Perimeters

Jiange Li,Yetong Sha,Huan Xiong

2024-10-24

Abstract:Core partitions have attracted much attention since Anderson's work (2002) on the number of $(s,t)$-core partitions for coprime $s,t$. Recently there has been interest in studying the limit distribution of the sizes of random simultaneous core partitions. In this paper, we prove the asymptotic normality of certain statistics of random core partitions with bounded perimeters under the uniform measure, in the Kolmogorov and Wasserstein-$1$ distances, including the length and size of a random (strict) $n$-core partition, the size of the Durfee square and the size of a random self-conjugate $n$-core partition. Accordingly, we prove that these statistics are subgaussian. This behavior contrasts with that of the size of a random $(s, t)$-core partition for coprime $s,t$ studied in Even-Zohar (2022), which converges in law to Watson's $U^2$-distribution. Our results show that the distribution of the size of a random strict $(n, dn+1)$-core partition is asymptotically normal when $d \ge 3$ is fixed and $n$ tends to infinity, which is an analog of Zaleski's conjecture (2017) and covers Komlós-Sergel-Tusnády's result (2020) as a special case. Our proof applies several tools including Stein's method based on Hoeffding decomposition, Hoeffding's combinatorial central limit theorem, Efron-Stein inequalities on product spaces and slices, and asymptotics of Pólya frequency sequences. We believe our approach can be generalized to establish the asymptotic normality of functionals of random variables with certain global dependence structure that can be decomposed into appropriate mixture forms.

Probability,Combinatorics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is about the asymptotic normality and concentration inequalities of statistics for core partitions. Specifically, the authors focus on the limit distributions of the length and size of random core partitions with bounded perimeters under the uniform measure.

- **Problem Background**: The concept of core partitions has received extensive attention since the work of Anderson (2002), especially when studying the number of simultaneous core partitions. In recent years, researchers have become interested in the limit distribution of the size of random simultaneous core partitions.

- **Research Objectives**: The main objective of this paper is to prove the asymptotic normality of certain random core partition statistics (such as length and size) under the Kolmogorov and Wasserstein - 1 distances. These partitions include:
- Random \(n\)-core partitions
- Random strict \(n\)-core partitions
- Random self - conjugate \(n\)-core partitions

- **Key Results**: The authors prove that these statistics are asymptotically normal as \(n\) approaches infinity and give explicit error rates. In addition, they prove that these statistics are subgaussian, which is in contrast to the limit distribution of random \((s, t)\)-core partitions studied by Even - Zohar (2022), which converges to Watson's \(U^2\) distribution.

- **Methods and Techniques**: To prove these results, the authors use a variety of tools, including Stein's method based on Hoeffding decomposition, Hoeffding's combinatorial central limit theorem, Efron - Stein inequality, and asymptotic analysis of Pólya frequency sequences.

In summary, this paper aims to deeply explore the statistical properties of core partitions with bounded perimeters and prove their asymptotic normality and concentration inequalities through rigorous mathematical tools. This research not only extends the existing theory but also provides new methods and ideas for future research.