Non-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.

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

E[Lm,n1(π)r]=mr+(r+12)mr1+O(mr2).\mathbb{E}[L^1_{m,n}(\pi)^r]=m^r+{r+1\choose 2}m^{r-1}+O(m^{r-2}).

The source presents this as a possible first step toward proving the central moment conjecture, since a better understanding of the non-central moments could help establish the asserted asymptotics for centered moments.

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.