Fine 序列的推广：与禁型的一个联系
组合数学
2009-09-29 v1
摘要
我们提出了 T. Fine 所考虑的非奇异相似关系的一个自然的二元推广。我们还给出了这些关系的计数公式与生成树。后者使我们能够得到 321-避免错排与 Fine 序列之间的一个新双射。此外，我们确立了两个特例与由对称群上禁子序列所刻画的置换子集之间的一一对应。我们所有的结论均使用生成树技术建立，从而给出了完全双射的证明。
引用
@article{arxiv.math/0507408,
title = {Extending Fine sequences: a link with forbidden patterns},
author = {Olivier Guibert and Sylvain Pelat-Alloin},
journal= {arXiv preprint arXiv:math/0507408},
year = {2009}
}
备注
25 pages, 7 figures