受限的 132-杜蒙排列
组合数学
2007-05-23 v2
摘要
称排列 为{\em 第一类 Dumont 排列},若 中每个偶数必须后接一个更小的整数,且每个奇数要么后接一个更大的整数,要么是 的最后一个元素(例如见 \cite{Z})。在 \cite{D} 中 Dumont 证明了某些 个字母上的排列类由 Genocchi 数计数。特别地,Dumont 证明了第 个 Genocchi 数是 个字母上的第一类 Dumont 排列的个数。本文研究 个字母上避免模式 132 且避免(或恰含一次)任意 个字母上的模式的第一类 Dumont 排列的个数。在若干有趣情形中,生成函数仅依赖于 。
关键词
引用
@article{arxiv.math/0209379,
title = {Restricted 132-Dumont permutations},
author = {T. Mansour},
journal= {arXiv preprint arXiv:math/0209379},
year = {2007}
}
备注
12 pages