中文

受限的 132-杜蒙排列

组合数学 2007-05-23 v2

摘要

称排列 π\pi 为{\em 第一类 Dumont 排列},若 π\pi 中每个偶数必须后接一个更小的整数,且每个奇数要么后接一个更大的整数,要么是 π\pi 的最后一个元素(例如见 \cite{Z})。在 \cite{D} 中 Dumont 证明了某些 nn 个字母上的排列类由 Genocchi 数计数。特别地,Dumont 证明了第 (n+1)(n+1) 个 Genocchi 数是 2n2n 个字母上的第一类 Dumont 排列的个数。本文研究 nn 个字母上避免模式 132 且避免(或恰含一次)任意 kk 个字母上的模式的第一类 Dumont 排列的个数。在若干有趣情形中,生成函数仅依赖于 kk

关键词

引用

@article{arxiv.math/0209379,
  title  = {Restricted 132-Dumont permutations},
  author = {T. Mansour},
  journal= {arXiv preprint arXiv:math/0209379},
  year   = {2007}
}

备注

12 pages