Conjectured asymptotic expansion for expected longest monotone subsequence lengths

About 3 years old · traced to

Let Ln\varoastL_n^{\varoast} denote the relevant longest monotone subsequence length for \varoast∈{\boxslash,\boxbslash,⊡}\varoast\in\{\boxslash,\boxbslash,\boxdot\}, let γ(\varoast)\gamma(\varoast) and δ(\varoast)\delta(\varoast) be the scaling and centering constants, and let Fβ(\varoast)′F_{\beta(\varoast)}' and F\varoast,j∗F_{\varoast,j}^* be the coefficient functions defined in the source. Expectation expansion conjecture. For every fixed non-negative integer mm, as n→∞n\to\infty,

E(Ln\varoast)=2γn+δ(\varoast)+∑j=0mμ\varoast,j(γn)(1−γj)/6+O(n(1−γ(m+1))/6)∣γ=γ(\varoast),\mathbb E(L_n^{\varoast})=2\sqrt{\gamma n}+\delta(\varoast)+\sum_{j=0}^{m}\mu_{\varoast,j}(\gamma n)^{(1-\gamma j)/6}+O\bigl(n^{(1-\gamma(m+1))/6}\bigr)\bigg|_{\gamma=\gamma(\varoast)},

where

μ\varoast,0=∫−∞∞tFβ(\varoast)′(t) dt,μ\varoast,j=∫−∞∞tF\varoast,j∗(t) dt(j=1,2,…).\mu_{\varoast,0}=\int_{-\infty}^{\infty}tF_{\beta(\varoast)}'(t)\,dt,\qquad \mu_{\varoast,j}=\int_{-\infty}^{\infty}tF_{\varoast,j}^*(t)\,dt\quad(j=1,2,\ldots).

This conjecture would give asymptotic expansions for the expectations in all three involution symmetry classes. It is motivated by inserting the probability-density expansions and replacing the resulting trapezoidal sums by integrals under exponential decay and analyticity assumptions.

References

Primary source

Folkmar Bornemann, “Asymptotic expansions relating to the lengths of longest monotone subsequences of involutions”, arXiv:2306.03798 (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.