Scifaro

中文

简单排列与代数生成函数

组合数学 2007-05-23 v1

作者: Robert Brignall , Sophie Huczynska , Vincent Vatter

在 arXiv 上查看 ↗ PDF ↗

摘要

简单排列是指不将非平凡区间映射到区间上的排列。Albert 与 Atkinson 最近证明了，仅含有限个简单排列的排列类具有代数生成函数。我们推广了这一结果，以枚举此类排列类中满足附加性质的排列，例如偶排列、对合、避免广义排列的排列，等等。

关键词

简单排列代数生成函数排列类枚举对合模式避免

引用

@article{arxiv.math/0608391,
  title  = {Simple permutations and algebraic generating functions},
  author = {Robert Brignall and Sophie Huczynska and Vincent Vatter},
  journal= {arXiv preprint arXiv:math/0608391},
  year   = {2007}
}