Scifaro

中文

分解简单排列及其计数推论

组合数学 2007-05-23 v1

作者: Robert Brignall , Sophie Huczynska , Vince Vatter

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明每一个足够长的简单排列都包含两条长且几乎不相交的简单子序列。该结果在受限排列的计数方面具有应用。例如，它立刻蕴含 Bona 以及（独立地）Mansour 和 Vainshtein 的一个结果：对任意 r，至多含 r 个 132 副本的排列的数目具有代数生成函数。

关键词

简单排列不相交子序列受限排列计数代数生成函数模式 132

引用

@article{arxiv.math/0606186,
  title  = {Decomposing simple permutations, with enumerative consequences},
  author = {Robert Brignall and Sophie Huczynska and Vince Vatter},
  journal= {arXiv preprint arXiv:math/0606186},
  year   = {2007}
}