English

Classifying Descents According to equivalence mod k

Combinatorics 2007-05-23 v1

Abstract

In [S. Kitaev and J. Remmel: Classifying descents according to parity] the authors refine the well-known permutation statistic "descent" by fixing parity of (exactly) one of the descent's numbers. In this paper, we generalize the results of [S. Kitaev and J. Remmel: Classifying descents according to parity] by studying descents according to whether the first or the second element in a descent pair is equivalent to kk mod k2k\geq 2. We provide either an explicit or an inclusion-exclusion type formula for the distribution of the new statistics. Based on our results we obtain combinatorial proofs of a number of remarkable identities. We also provide bijective proofs of some of our results and state a number of open problems.

Keywords

Cite

@article{arxiv.math/0604455,
  title  = {Classifying Descents According to equivalence mod k},
  author = {Sergey Kitaev and Jeffrey Remmel},
  journal= {arXiv preprint arXiv:math/0604455},
  year   = {2007}
}

Comments

42 pages