中文

置换类并置的组合规范说明

组合数学 2019-09-16 v2

摘要

我们证明,给定置换类 C\mathcal{C} 的一个合适组合规范说明,可得到 C\mathcal{C} 与 Av(21) 或 Av(12) 的(任一侧)并置的规范说明,并且若 C\mathcal{C} 的计数由有理或代数生成函数给出,则该并置的计数亦如此。此外此过程可迭代,从而提供一种有效方法来枚举任意“瘦” k×1k\times 1 网格类,其中至多一个单元非单调,且根据非单调单元的计数性质保证整体枚举的性质。

关键词

引用

@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