当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Pattern-avoiding inversion sequences and open partition diagrams
Theoretical Computer Science ( IF 1.1 ) Pub Date : 2020-07-16 , DOI: 10.1016/j.tcs.2020.07.011
Sherry H.F. Yan , Yao Yu

By using the generating tree technique and the obstinate kernel method, Kim and Lin confirmed a conjecture due to Martinez and Savage which asserts that inversion sequences e=(e1,e2,,en) containing no three indices i<j<k such that eiej, ejek and ei>ek are counted by Baxter numbers. In this paper, we provide a bijective proof of this conjecture via an intermediate structure of open partition diagrams, in answer to a problem posed by Beaton-Bouvel-Guerrini-Rinaldi. Moreover, we show that two new classes of pattern-avoiding inversion sequences are also counted by Baxter numbers.



中文翻译:

避免模​​式反转序列和开放分区图

通过使用生成树技术和顽固核方法,Kim和Lin证实了Martinez和Savage的推测,该推测断言了反演序列 Ë=Ë1个Ë2Ëñ 不包含三个索引 一世<Ĵ<ķ 这样 Ë一世ËĴËĴËķË一世>Ëķ用百特数计算。在本文中,我们通过开放分区图的中间结构提供了这一猜想的双射证明,以应对Beaton-Bouvel-Guerrini-Rinaldi提出的问题。此外,我们表明,通过巴克斯特数也可以计算出两类新的避免模式反转序列。

更新日期:2020-09-16
down
wechat
bug