We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton

Authors: Jacopo Borga
Abstract: We recently introduced a new universal family of permutons, depending on two parameters, called skew Brownian permuton. For some specific choices of the parameters, the skew Brownian permuton coincides with some previously studied permutons: the biased Brownian separable permuton and the Baxter permuton. The latter two permutons are degenerate cases of the skew Brownian permuton.
In the present paper we prove the first convergence result towards a non-degenerate skew Brownian permuton. Specifically, we prove that strong-Baxter permutations converge in the permuton sense to the skew Brownian permuton for a non-degenerate choice of the two parameters. In order to do that, we develop a robust technique to prove convergence towards the skew Brownian permuton for various families of random constrained permutations. This technique relies on generating trees for permutations, allowing an encoding of permutations with multi-dimensional walks in cones. We apply this technique also to semi-Baxter permutations.
Comments: Minor revision
Subjects: Probability (math.PR); Combinatorics (math.CO)
Cite as: arXiv:2112.00159 [math.PR]
  (or arXiv:2112.00159v2 [math.PR] for this version)

Submission history

From: Jacopo Borga [view email]
[v1] Tue, 30 Nov 2021 23:03:49 GMT (896kb,D)
[v2] Tue, 14 Dec 2021 16:29:15 GMT (896kb,D)

Link back to: arXiv, form interface, contact.