Scifaro

中文

模式与分数

组合数学 2007-05-23 v1

作者: Aaron Robertson , Herb Wilf , Doron Zeilberger

在 arXiv 上查看 ↗ PDF ↗

摘要

我们以连分数的形式找到了具有给定数目 (123) 模式的 (132)-避免置换的个数的生成函数，并说明如何将其推广到恰有一个 (132) 模式的置换。我们发现了该连分数的一些性质，它虽较 Ramanujan 所研究者更一般，却与之相似。

关键词

置换模式连分数生成函数 (132)-避免置换 (123) 模式

引用

@article{arxiv.math/9906154,
  title  = {Patterns and Fractions},
  author = {Aaron Robertson and Herb Wilf and Doron Zeilberger},
  journal= {arXiv preprint arXiv:math/9906154},
  year   = {2007}
}

备注

This paper supercedes "The number of permutations with a prescribed number of 132 and 123 patterns" (math.CO/9903170)