The corner permuton limit conjecture for almost square permutations

About 5 years old · traced to

Let m=n+km=n+k, and let σnk\bm\sigma_n^k be uniform among permutations of size mm with exactly nn left-to-right minima and kk internal points. For α>0\alpha>0, let ν∗α\nu_*^\alpha be the permuton supported on the bottom-left corner shape defined by the curve and measure construction preceding the conjecture.

Corner permuton limit conjecture. If k,n→∞k,n\to\infty with k/n→α∈R>0k/n\to\alpha\in\mathbb{R}_{>0}, then

μσnk⟶dν∗α.\mu_{\bm\sigma_n^k}\stackrel{d}{\longrightarrow}\nu_*^\alpha.

This is a simplified model motivating the phase-transition conjecture for almost square permutations, isolating the contribution of left-to-right minima and internal points.

References

Primary source

Jacopo Borga, “Random Permutations – A geometric point of view”, arXiv:2107.09699 (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.