当前位置: 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.)
Catalan intervals and uniquely sorted permutations
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2020-03-20 , DOI: 10.1016/j.jcta.2020.105250
Colin Defant

For each positive integer k, we consider five well-studied posets defined on the set of Dyck paths of semilength k. We prove that uniquely sorted permutations avoiding various patterns are equinumerous with intervals in these posets. While most of our proofs are bijective, some use generating trees and generating functions. We end with several conjectures.



中文翻译:

加泰罗尼亚语间隔和唯一排序的排列

对于每个正整数k,我们考虑在半长为k的Dyck路径集上定义了五个经过充分研究的波姿。我们证明了避免各种模式的唯一排序排列与这些位姿中的间隔相等。虽然我们的大多数证明都是双射的,但有些使用生成树和生成函数。我们以几个猜想结束。

更新日期:2020-03-20
down
wechat
bug