English

Permutons, meanders, and SLE-decorated Liouville quantum gravity

Probability 2025-03-26 v3 Mathematical Physics Combinatorics math.MP

Abstract

We study a class of random permutons which can be constructed from a pair of space-filling Schramm-Loewner evolution (SLE) curves on a Liouville quantum gravity (LQG) surface. This class includes the skew Brownian permutons introduced by Borga (2021), which describe the scaling limit of various types of random pattern-avoiding permutations. Another interesting permuton in our class is the meandric permuton, which corresponds to two independent SLE8_8 curves on a γ\gamma-LQG surface with γ=13(17145)\gamma = \sqrt{\frac13 \left( 17 - \sqrt{145} \right)}. Building on work by Di Francesco, Golinelli, and Guitter (2000), we conjecture that the meandric permuton describes the scaling limit of uniform meandric permutations, i.e., the permutations induced by a simple loop in the plane which crosses a line a specified number of times. We show that for any sequence of random permutations which converges to one of the above random permutons, the length of the longest increasing subsequence is sublinear. This proves that the length of the longest increasing subsequence is sublinear for Baxter, strong-Baxter, and semi-Baxter permutations and leads to the conjecture that the same is true for meandric permutations. We also prove that the closed support of each of the random permutons in our class has Hausdorff dimension one. Finally, we prove a re-rooting invariance property for the meandric permuton and write down a formula for its expected pattern densities in terms of LQG correlation functions (which are known explicitly) and the probability that an SLE8_8 hits a given set of points in numerical order (which is not known explicitly). We conclude with a list of open problems.

Keywords

Cite

@article{arxiv.2207.02319,
  title  = {Permutons, meanders, and SLE-decorated Liouville quantum gravity},
  author = {Jacopo Borga and Ewain Gwynne and Xin Sun},
  journal= {arXiv preprint arXiv:2207.02319},
  year   = {2025}
}

Comments

New version including referee's corrections, accepted for publication in Journal of the European Mathematical Society

R2 v1 2026-06-24T12:15:07.168Z