Catalan 排列类与单调排列类的并置
组合数学
2017-03-29 v2
摘要
本文枚举了所有形如“Av(abc) 紧邻 Av(xy)”的并置类，其中 abc 是长度为三的排列，xy 是长度为二的排列。我们使用由点序列装饰的 Dyck 路来表示此类并置类中的元素。然后利用上下文无关文法对这些装饰 Dyck 路进行枚举。
引用
@article{arxiv.1611.05370,
title = {Juxtaposing Catalan permutation classes with monotone ones},
author = {Robert Brignall and Jakub Sliacan},
journal= {arXiv preprint arXiv:1611.05370},
year = {2017}
}
备注
17 pages