The Expected Shape of Random Doubly Alternating Baxter Permutations
The Expected Shape of Random Doubly Alternating Baxter Permutations
复制标题
随机双交替 Baxter 排列的预期形状
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
I. Pak
中科院分区：
文献类型：
--
作者：
Theodore Dokos;I. Pak
Guibert和Linusson引入了双交错巴克斯特置换族，即S_n$中的巴克斯特置换$sigma，使得$sigma$和$sigma^{-1}$是交错的。证明了$S_{2n}$和$S_{2n+1}$中这类置换的个数是Catalan数$C_n$。在本文中，我们探讨了预期的极限形状，这样的排列，矿工和帕克的方法。
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.