当前位置:
X-MOL 学术
›
J. Comb. Theory A
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Proof of Dilks' bijectivity conjecture on Baxter permutations
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2023-08-07 , DOI: 10.1016/j.jcta.2023.105796 Zhicong Lin , Jing Liu
中文翻译:
Dilks 关于 Baxter 排列的双射猜想的证明
更新日期:2023-08-07
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2023-08-07 , DOI: 10.1016/j.jcta.2023.105796 Zhicong Lin , Jing Liu
Baxter permutations originally arose in studying common fixed points of two commuting continuous functions. In 2015, Dilks proposed a conjectured bijection between Baxter permutations and non-intersecting triples of lattice paths in terms of inverse descent bottoms, descent positions and inverse descent tops. We prove this bijectivity conjecture by investigating its connection with the Françon–Viennot bijection. As a result, we obtain a permutation interpretation of the -analog of the Baxter numbers where denote the q-binomial coefficients.
中文翻译:
Dilks 关于 Baxter 排列的双射猜想的证明
巴克斯特排列最初是在研究两个可交换连续函数的公共不动点时出现的。2015年,Dilks在逆下降底部、下降位置和逆下降顶部方面提出了巴克斯特排列和不相交格路径三元组之间的猜想双射。我们通过研究它与弗朗松-维诺双射的关系来证明这个双射猜想。结果,我们得到了一个排列解释-巴克斯特数的模拟在哪里表示q二项式系数。