Central moment conjecture for continuously increasing subsequences

From papers

Let Sm,n\mathfrak{S}_{m,n} be the set of multiset permutations under consideration, let π\pi be uniformly random in Sm,n\mathfrak{S}_{m,n}, and let Lm,n1(π)L^1_{m,n}(\pi) be the continuously increasing subsequence statistic. Define

μ=E[Lm,n1(π)].\mu=\mathbb{E}[L^1_{m,n}(\pi)].

For each r1r\ge 1, define

cr={r!2r/2(r/2)!r even,r!32(r1)/2((r3)/2)!r odd.c_r=\begin{cases}\dfrac{r!}{2^{r/2}(r/2)!}& r\text{ even},\\[4pt]\dfrac{r!}{3\cdot 2^{(r-1)/2}((r-3)/2)!}& r\text{ odd}. \end{cases}

Central moment conjecture. For all r1r\ge 1, if nn is sufficiently large in terms of mm, then

E[(Lm,n1(π)μ)r]=crmr/2+O(mr/21).\mathbb{E}[(L^1_{m,n}(\pi)-\mu)^r]=c_r m^{\left\lfloor r/2\right\rfloor}+O\left(m^{\left\lfloor r/2\right\rfloor-1}\right).

The conjecture is based on computational evidence for higher moments. Together with the known asymptotic standard deviation σm1/2\sigma\sim m^{1/2}, it would imply convergence of the standardized moments to the Gaussian moments, and hence convergence in distribution to a standard normal law.

Progress summary

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

Sources & referencesView supporting material

Primary source

Alexander Clifton, Bishal Deb, Yifeng Huang, Sam Spiro and Semin Yoo, “Continuously Increasing Subsequences of Random Multiset Permutations”, arXiv:2110.10315 (2021).

Solutions 0

No solutions have been posted yet.