Non-central moment conjecture for continuously increasing subsequences

About 5 years old · traced to

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 r≥1r\ge 1, if nn is sufficiently large in terms of mm, then

E[Lm,n1(π)r]=mr+(r+12)mr−1+O(mr−2).\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.

References

Primary source

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

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.