Finite-size correction conjecture for longest increasing subsequences

At least 3 years old · documented by

Let lN□l_N^\square be the length of the longest increasing subsequence in the finite NN model, and let E2soft(0;(t,∞))E_2^{\rm soft}(0;(t,\infty)) denote the soft-edge limiting distribution. Set

F2,0(t)=E2soft(0;(t,∞)).F_{2,0}(t)=E_2^{\rm soft}(0;(t,\infty)).

Here t∗t^* is the rescaled variable defined in the source's equation (1.1i). Finite-size correction conjecture. For some function F2,1(t)F_{2,1}(t),

Pr⁡(lN□−2NN1/6≤t)=F2,0(t∗)+1N1/3F2,1(t)+⋯ .\Pr\left(\frac{l_N^\square-2\sqrt{N}}{N^{1/6}}\leq t\right)=F_{2,0}(t^*)+\frac{1}{N^{1/3}}F_{2,1}(t)+\cdots.

This conjectures the first finite-NN correction to the limiting soft-edge law. The preceding discussion states that the available Poissonized asymptotics do not determine this correction and that the formula is supported by numerical methods.

References

Primary source

Peter J. Forrester and Anthony Mays, “Finite size corrections relating to distributions of the length of longest increasing subsequences”, arXiv:2205.05257 (2022).

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.