The semi-Baxter and strong-Baxter universality conjecture

A semi-Baxter permutation and a strong-Baxter permutation are permutation classes encoded by two-dimensional labeled generating trees. Let μσ\mu_\sigma be the permuton associated with a permutation σ\sigma, and let μρ,q\bm\mu_{\rho,q} be the skew Brownian permuton.

Semi-Baxter and strong-Baxter universality conjecture. The permuton limit of uniform semi-Baxter or strong-Baxter permutations is the skew Brownian permuton. In particular, for strong-Baxter permutations, the limiting skew Brownian permuton has parameters ρ<1|\rho|<1 and q1/2q\neq1/2.

The conjecture seeks a natural permutation model realizing the genuinely two-parameter regime not covered by the paper's existing evidence, which has either ρ=1\rho=1 or q=1/2q=1/2.

Sources & referencesView supporting material

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.