The Expected Shape of Random Doubly Alternating Baxter Permutations
Combinatorics
2014-01-07 v1
Abstract
Guibert and Linusson introduced the family of doubly alternating Baxter permutations, i.e. Baxter permutations , such that and are alternating. They proved that the number of such permutations in and is the Catalan number . In this paper we explore the expected limit shape of such permutations, following the approach by Miner and Pak.
Keywords
Cite
@article{arxiv.1401.0770,
title = {The Expected Shape of Random Doubly Alternating Baxter Permutations},
author = {Theodore Dokos and Igor Pak},
journal= {arXiv preprint arXiv:1401.0770},
year = {2014}
}
Comments
11 pages, 7 figures