arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Expected Shape of Random Doubly Alternating Baxter Permutations

Published: 2014-01-04
Comments: 11 pages, 7 figures

Abstract

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

BibTeX

Loading...