English

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 σSn\sigma \in S_n, such that σ\sigma and σ1\sigma^{-1} are alternating. They proved that the number of such permutations in S2nS_{2n} and S2n+1S_{2n+1} is the Catalan number CnC_n. 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

R2 v1 2026-06-22T02:39:00.088Z