Inversions in parking functions
Authors:
- Kyle CelanoKCKyle Celano
- Jennifer ElderJEJennifer Elder
- Kimberly P. HadawayKHKimberly P. Hadaway
- Pamela E. HarrisPHPamela E. Harris
- Amanda PriestleyAPAmanda Priestley
- Gabe UdellGUGabe Udell
Preprint
Abstract
In this paper, we obtain a q-exponential generating function for inversions on parking functions via symmetric function theory and also through a direct bijection to rooted labeled forests. We then apply these techniques to unit interval parking functions to give analogous results. We conclude by introducing a probabilistic approach through which we obtain formulas for the total number of inversions and several other statistics across all parking functions and other sets of words closed under rearrangement.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Unit Interval Parking Functions and the r-Fubini NumbersLa Matematica, 2024
- Enriched P-partitions and peak algebrasAdvances in Mathematics, 2007
- New results on the peak algebraJournal of Algebraic Combinatorics, 2006
- The peak algebra of the symmetric group revisitedAdvances in Mathematics, 2005
- Graphical major indicesJournal of Computational and Applied Mathematics, 1996
- An involution for signed Eulerian numbersDiscrete Mathematics, 1992
- The signed Eulerian numbersDiscrete Mathematics, 1992
- Permutations selon leurs pics, creux, doubles montées et double descentes, nombres d'euler et nombres de GenocchiDiscrete Mathematics, 1979
- Acyclic and parking functionsJournal of Combinatorial Theory, Series A, 1975
- Mappings of acyclic and parking functionsAequationes mathematicae, 1974