English

Counting descents, rises, and levels, with prescribed first element, in words

Combinatorics 2007-06-13 v2

Abstract

Recently, Kitaev and Remmel [Classifying descents according to parity, Annals of Combinatorics, to appear 2007] refined the well-known permutation statistic ``descent'' by fixing parity of one of the descent's numbers. Results in that paper were extended and generalized in several ways. In this paper, we shall fix a set partition of the natural numbers NN, (N1,...,Nt)(N_1, ..., N_t), and we study the distribution of descents, levels, and rises according to whether the first letter of the descent, rise, or level lies in NiN_i over the set of words over the alphabet [k][k]. In particular, we refine and generalize some of the results in [Counting occurrences of some subword patterns, Discrete Mathematics and Theoretical Computer Science 6 (2003), 001-012.].

Keywords

Cite

@article{arxiv.math/0701032,
  title  = {Counting descents, rises, and levels, with prescribed first element, in words},
  author = {Sergey Kitaev and Toufik Mansour and Jeffrey B. Remmel},
  journal= {arXiv preprint arXiv:math/0701032},
  year   = {2007}
}

Comments

20 pages, sections 3 and 4 are added