Continued fractions, statistics, and generalized patterns
组合数学
2007-05-23 v2
摘要
Recently, Babson and Steingrimsson (see \cite{BS}) introduced generalized permutations patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. Following \cite{BCS}, let (respectively; ) be the number of the occurrences of the generalized pattern (respectively; ) in . In the present note, we study the distribution of the statistics and in a permutation avoiding the classical pattern . Also we present an applications, which relates the Narayana numbers, Catalan numbers, and increasing subsequences, to permutations avoiding the classical pattern according to a given statistics on , or on .
引用
@article{arxiv.math/0110040,
title = {Continued fractions, statistics, and generalized patterns},
author = {T. Mansour},
journal= {arXiv preprint arXiv:math/0110040},
year = {2007}
}
备注
8 pages