pith. sign in

arxiv: 1401.0770 · v1 · pith:RHKE2IC5new · submitted 2014-01-04 · 🧮 math.CO

The Expected Shape of Random Doubly Alternating Baxter Permutations

classification 🧮 math.CO
keywords permutationsalternatingbaxtersigmadoublyexpectednumbershape
0
0 comments X
read the original abstract

Guibert and Linusson introduced the family of doubly alternating Baxter permutations, i.e. Baxter permutations $\sigma \in S_n$, such that $\sigma$ and $\sigma^{-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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.