受限排列中的不动点与超位
组合数学
2007-05-23 v1
摘要
在本文中，我们证明在长度为 n 且具有 i 个不动点和 j 个超位的排列中，避免 321 模式的排列数等于避免 132 模式的排列数，对所有给定的 i, j ≤ n 成立。我们使用一种涉及非有理生成函数对角线的新技术。该定理推广了 Robertson、Saracino 和 Zeilberger 近期的结果，对于该结果我们也给出了另一个更为直接的证明。
引用
@article{arxiv.math/0212221,
title = {Fixed points and excedances in restricted permutations},
author = {Sergi Elizalde},
journal= {arXiv preprint arXiv:math/0212221},
year = {2007}
}
备注
12 pages, 10 figures, submitted to FPSAC'03