The expected shape of random doubly alternating Baxter permutations

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 compute the expected limit shape of such permutations, following the approach by Miner and Pak.