当前位置:
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
中文翻译:
避免模式反转序列和开放分区图
更新日期:2020-09-16
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 containing no three indices such that , and 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的推测,该推测断言了反演序列 不包含三个索引 这样 , 和 用百特数计算。在本文中,我们通过开放分区图的中间结构提供了这一猜想的双射证明,以应对Beaton-Bouvel-Guerrini-Rinaldi提出的问题。此外,我们表明,通过巴克斯特数也可以计算出两类新的避免模式反转序列。