The expected shape of random doubly alternating Baxter permutations

MaRDI QIDQ5494790zbMATH OpenFDO

Authors Theodore Dokos, Igor Pak

Publication date 30 July 2014

Full work available at URL https://arxiv.org/abs/1401.0770

zbMATH Keywords

Baxter permutationsCatalan numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Abstract: Guibert and Linusson introduced the family of doubly alternating Baxter permutations, i.e. Baxter permutations $sigmain{S}_n$, such that $sigma$ and $sigm{a}^{-1}$ are alternating. They proved that the number of such permutations in $S_{2n}$ and $S_{2n+1}$ is the Catalan number $C_n$. In this paper we explore the expected limit shape of such permutations, following the approach by Miner and Pak.

Recommendations

• Shuffle of parenthesis systems and Baxter permutations
• Baxter permutations
• On weak twins and up-and-down sub-permutations
• Bijections for Baxter families and related objects
• On weak twins and up-and-down subpermutations

Cited in

(8)

• Shuffle of parenthesis systems and Baxter permutations
• The Brownian limit of separable permutations
• Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
• Universal limits of substitution-closed permutation classes
• The runsort permuton
• On the Brownian separable permuton
• Baxter permuton and Liouville quantum gravity
• A decorated tree approach to random permutations in substitution-closed classes

This page was built for publication: The expected shape of random doubly alternating Baxter permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5494790)