置换类并置的组合规范说明
组合数学
2019-09-16 v2
摘要
我们证明,给定置换类 的一个合适组合规范说明,可得到 与 Av(21) 或 Av(12) 的(任一侧)并置的规范说明,并且若 的计数由有理或代数生成函数给出,则该并置的计数亦如此。此外此过程可迭代,从而提供一种有效方法来枚举任意“瘦” 网格类,其中至多一个单元非单调,且根据非单调单元的计数性质保证整体枚举的性质。
引用
@article{arxiv.1902.02705,
title = {Combinatorial specifications for juxtapositions of permutation classes},
author = {Robert Brignall and Jakub Sliacan},
journal= {arXiv preprint arXiv:1902.02705},
year = {2019}
}
备注
22 pages, 6 figures