Mahonian-Stirling statistics for partial permutations
Preprint
Abstract
Recently Cheng et al. (Adv. in Appl. Math. 143 (2023) 102451) generalized the inversion number to partial permutations, which are also known as Laguerre digraphs, and asked for a suitable analogue of MacMahon's major index. We provide such a major index, namely, the corresponding maj and inv statistics are equidistributed, and exhibit a Haglund-Remmel-Wilson type identity. We then interpret some Jacobi-Rogers polynomials in terms of Laguerre digraphs generalizing Deb and Sokal's alternating Laguerre digraph interpretation of some special Jacobi-Rogers polynomials.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Continued fractions for cycle-alternating permutationsThe Ramanujan Journal, 2024
- The Haglund–Remmel–Wilson identity for set partitionsDiscrete Mathematics, 2023
- Statistics of partial permutations via Catalan matricesAdvances in Applied Mathematics, 2022
- Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractionsAdvances in Applied Mathematics, 2022
- Hypergeometric Orthogonal Polynomials and Their q-Analogues2010
- Inversion Problems in theq-Hahn TableauJournal of Symbolic Computation, 1999
- Octabasic Laguerre polynomials and permutation statisticsJournal of Computational and Applied Mathematics, 1996
- Moments des q-Polynômes de Laguerre et la Bijection de Foata-ZeilbergerAdvances in Applied Mathematics, 1994
- Permutation statistics and linear extensions of posetsJournal of Combinatorial Theory, Series A, 1991
- Combinatorial aspects of continued fractionsDiscrete Mathematics, 1980