当前位置: 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 1.1 ) 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 (t,q)-analog of the Baxter numbers1[n+11]q[n+12]qk=0n1q3(k+12)[n+1k]q[n+1k+1]q[n+1k+2]qtk, where [nk]q denote the q-binomial coefficients.



中文翻译:

Dilks 关于 Baxter 排列的双射猜想的证明

巴克斯特排列最初是在研究两个可交换连续函数的公共不动点时出现的。2015年,Dilks在逆下降底部、下降位置和逆下降顶部方面提出了巴克斯特排列和不相交格路径三元组之间的猜想双射。我们通过研究它与弗朗松-维诺双射的关系来证明这个双射猜想。结果,我们得到了一个排列解释t,q-巴克斯特数的模拟1[n+11]q[n+12]qΣk=0n-1q3k+12[n+1k]q[n+1k+1]q[n+1k+2]qtk,在哪里[nk]q表示q二项式系数。

更新日期:2023-08-07
down
wechat
bug