Counting derangements with signed right-to-left minima and excedances

DOI10.1016/J.AAM.2023.102599MaRDI QIDQ6056552zbMATH OpenOpenAlexFDO

Authors Yanni Pei, Jiang Zeng

Publication date 30 October 2023

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cyclesderangementsexcedancesLaguerre polynomialsright-to-left minima

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: Alexandersson and Getachew recently proved that the multivariate enumerative polynomial of the signed derangements by excedances and right-to-left minima can be written as a sum of monomials with constant sign. We prove that each of the latter monomials is equal to the same enumerative polynomial restricted on the derangements with a fixed last element and obtain a simpler proof of their identity. We also apply a continued fraction for the enumerative polynomials of derangements with respect to numbers of right-to-left minima, excedances and cycles to confirm several observations of Alexandersson and Getachew and determine the orthogonal polynomials whose moments are the enumerative polynomials of derangements with respect to the number of right-to-left minima. We also discuss analogues formulas for the permutations of type B.

Recommendations

• Counting multiderangements by excedances
• Two involutions for signed excedance numbers
• On derangement polynomials of type B. II
• Excedance numbers for the permutations of type B
• scientific article; zbMATH DE number 7731178

Cites work

• \(q\)-Eulerian polynomials arising from Coxeter groups
• A class of \(q\)-symmetric functions arising from plethysm
• An involution for signed Eulerian numbers
• An involution on derangements preserving excedances and right-to-left minima
• Enumerating excedances with linear characters in classical Weyl groups
• Enumerations of permutations and continued \(J\)-fractions
• Excedance numbers for the permutations of type B
• Exceedingly deranging!
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 7731178 (Why is no real title available?)
• Octabasic Laguerre polynomials and permutation statistics
• On Co-Recursive Orthogonal Polynomials
• On the excedance number of colored permutation groups
• Permutation statistics and linear extensions of posets
• Permutation statistics of indexed permutations
• Signed Euler-Mahonian identities
• Signed excedance enumeration in classical and affine Weyl groups
• Signed excedance enumeration via determinants
• Signed Mahonians
• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• The combinatorics of associated Laguerre polynomials
• The signed Eulerian numbers
• The sorting index
• The sorting index and equidistribution of set-valued statistics over restricted permutations
• The sorting index on colored permutations and even-signed permutations
• Two involutions for signed excedance numbers

Cited in

(1)

• Signed Mahonian polynomials on derangements in classical Weyl groups

This page was built for publication: Counting derangements with signed right-to-left minima and excedances

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