The semi-Baxter and strong-Baxter universality conjecture
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 be the permuton associated with a permutation , and let 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 and .
The conjecture seeks a natural permutation model realizing the genuinely two-parameter regime not covered by the paper's existing evidence, which has either or .
Sources & referencesView supporting material
Primary source
Jacopo Borga, “Random Permutations – A geometric point of view”, arXiv:2107.09699 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.