Classifying descents according to parity

DOI10.1007/S00026-007-0313-2MaRDI QIDQ2385102zbMATH OpenOpenAlexFDO

Authors Sergey Kitaev, Jeffrey Remmel

Publication date 11 October 2007

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0508570

zbMATH Keywords

distributionbijectiondescentsparitypermutation statistics

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

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.

Recommendations

• Classifying descents according to equivalence \(\operatorname{mod} k\)
• scientific article; zbMATH DE number 5870286
• Equidistribution of descents, adjacent pairs, and place-value pairs on permutations
• Descent classes of permutations with a given number of fixed points
• scientific article

Cited in

(15)

• Statistics on permutations
• Cycles of even-odd drop permutations and continued fractions of Genocchi numbers
• Enumeration of Dumont permutations avoiding certain four-letter patterns
• Parity permutation pattern matching
• Classifying descents according to equivalence \(\operatorname{mod} k\)
• The homogenized linial arrangement and Genocchi numbers
• Gamma-positivity for a refinement of median Genocchi numbers
• The pure descent statistic on permutations
• Equidistribution of descents, adjacent pairs, and place-value pairs on permutations
• Rook-by-rook rook theory: Bijective proofs of rook and hit equivalences
• Using the Entringer numbers to count the alternating permutations according a new parameter
• New Dumont permutations
• Enumeration of permutations by the parity of descent positions
• Parity alternating permutations starting with an odd integer
• Counting descent pairs with prescribed tops and bottoms

This page was built for publication: Classifying descents according to parity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2385102)