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

bijectiondescentsdistributionparitypermutation 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.

Review text

The pair \(\pi_{i}\pi_{i+1}\) is called a descent of the permutation \(\pi=\pi_1\pi_2\ldots\pi_n\) if \(\pi_i>\pi_{i+1}\). The authors study the distribution of descents over \(S_n\) depending on the parity of either \(\pi_i\) or \(\pi_{i+1}\). Using certain differential operators (and trivial symmetries between permutations) they provide explicit formulas for the number of permutations in \(S_n\) having exactly \(k\) descents which begin/end with an even/odd number.

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; zbMATH DE number 6007664

Cited in

(15)

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