当前位置: 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.)
A bijection for length-5 patterns in permutations
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2023-09-18 , DOI: 10.1016/j.jcta.2023.105815
Joanna N. Chen , Zhicong Lin

A bijection which preserves five classical set-valued permutation statistics between (31245,32145,31254,32154)-avoiding permutations and (31425,32415,31524,32514)-avoiding permutations is constructed. Combining this bijection with two codings of permutations introduced respectively by Baril–Vajnovszki and Martinez–Savage, we prove an enumerative conjecture posed by Gao and Kitaev. Moreover, the generating function for the common counting sequence is proved to be algebraic.



中文翻译:

排列中长度为 5 的模式的双射

保留五个经典集值排列统计量的双射31245,32145,31254,32154-避免排列和31425,32415,31524,32514-构建避免排列。将此双射与 Baril-Vajnovszki 和 Martinez-Savage 分别引入的两种排列编码相结合,我们证明了 Gau 和 Kitaev 提出的枚举猜想。此外,还证明了公共计数序列的生成函数是代数的。

更新日期:2023-09-21
down
wechat
bug