The corner permuton limit conjecture for almost square permutations

From papers

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,nk,n\to\infty with k/nαR>0k/n\to\alpha\in\mathbb{R}_{>0}, then

μσnkdνα.\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.

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

Jacopo Borga, “Random Permutations – A geometric point of view”, arXiv:2107.09699 (2021).

Solutions 0

No solutions have been posted yet.