中文

连分数、统计量与广义模式

组合数学 2007-05-23 v2

摘要

近来,Babson 与 Steingrimsson(见 \cite{BS})引入了广义排列模式,允许要求模式中的两个相邻字母在排列中必须相邻。遵循 \cite{BCS},令 ekπe_k\pi(相应地;fkπf_k\pi)为广义模式 12\mn3\mn...\mnk12\mn3\mn...\mn k(相应地;21\mn3\mn...\mnk21\mn3\mn...\mn k)在 π\pi 中的出现次数。在本注记中,我们研究在避免经典模式 1\mn3\mn21\mn3\mn2 的排列中统计量 ekπe_k\pifkπf_k\pi 的分布。我们也给出一个应用,将 Narayana 数、Catalan 数以及递增子序列,通过关于 ekπe_k\pifkπf_k\pi 的给定统计量,联系到避免经典模式 1\mn3\mn21\mn3\mn2 的排列。

关键词

引用

@article{arxiv.math/0110040,
  title  = {Continued fractions, statistics, and generalized patterns},
  author = {T. Mansour},
  journal= {arXiv preprint arXiv:math/0110040},
  year   = {2007}
}

备注

8 pages