Séminaire Lotharingien de Combinatoire,B33c(1994),9页。

S.Dulucq、O.Guibert

巴克斯特排列

摘要。钟、格雷厄姆、霍加特和克莱曼给出了Baxter置换数的显式公式上的[n个].维诺随后给出了一个组合证明表示此和对应于分布这些排列的数量取决于上升的次数。Cori、Dulucq和Viennot,通过在两个平面地图族之间建立对应关系,表明了交替Baxter置换的数量在[2]上n个+d日]是(n个+d日)-第个加泰罗尼亚数字。我们在Baxter排列和三条不相交的路径,它统一了以前的方法。此外,对于(交替或不交替)Baxter排列根据各种参数。这提供了马尔洛公式的组合解释。


以下版本可用: