Consider a large random permutation satisfying some constraints or biased according to some statistics. What does it look like? In this seminar we make sense of this question introducing the notion of permutons. Permuton convergence has been established for several models of random permutations in various works: we give an overview of some of these results, mainly focusing on the case of pattern-avoiding permutations. The main goal of the talk is to present a new family of universal limiting permutons, called skew Brownian permutons. This family includes (as particular cases) some already studied limiting permutons, such as the biased Brownian separable permuton and the Baxter permuton. We also show that some natural families of random constrained permutations converge to some new instances of skew Brownian permutons. The construction of these new limiting objects will lead us to investigate an intriguing connection with some perturbed versions of the Tanaka SDE and the SDEs encoding skew Brownian motions.
If time permits, we will present some conjectures on how it should be possible to construct these new limiting permutons directly from the Liouville quantum gravity decorated with two SLE curves.
Probability and Combinatorics
Tuesday, November 16, 2021 - 3:30pm
Jacopo Borga
Stanford University
Other Events on This Day
-
Modeling Frameworks that Integrate Disease and Ecosystem Ecology
MathBio Seminar
4:00pm
-
A tale of two W-algebras (part 2)
Math-Physics Joint Seminar
3:30pm