Chung et al.'s multivariate central limit conjecture for cycle counts

For fixed dd, let Fd(n){\mathcal{F}}_d(n) be the set of permutations of {1,,n}\{1,\dots,n\} satisfying idσ(i)i+1i-d\leq\sigma(i)\leq i+1 for every ii, and let the number of kk-cycles in such a permutation be recorded for 1kd+11\leq k\leq d+1. Chung et al.'s conjecture. For fixed dd, the joint limiting distribution of the numbers of kk-cycles approaches a multivariate normal distribution as nn\rightarrow\infty. This conjecture concerns the asymptotic cycle-count statistics of a family of restricted permutations and motivates the local central limit theorem developed in the paper; the supplied text does not establish whether the claim has been resolved.

Sources & referencesView supporting material

Primary source

Stephen Melczer and Tiadora Ruza, “Central Limit Theorems via Analytic Combinatorics in Several Variables”, arXiv:2211.15492 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.