Classifying descents according to parity

Sergey Kitaev, Jeffrey Remmel

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

In this paper we refine the well-known permutation statistic “descent” by fixing parity of (exactly) one of the descent’s numbers. We provide explicit formulas for the distribution of these (four) new statistics. We use certain differential operators to obtain the formulas. Moreover, we discuss connection of our new statistics to the Genocchi numbers. We also provide bijective proofs of some of our results.
Original languageEnglish
Pages (from-to)173-193
Number of pages21
JournalAnnals of Combinatorics
Volume11
Issue number2
DOIs
Publication statusPublished - 1 Aug 2007

Keywords

  • permutation statistics
  • descents
  • parity
  • bijection
  • combinatorics

Cite this