Abstract
We develop direct bijections between the set Fnk of minimal factorizations of the long cycle (01⋯kn) into (k+1)-cycle factors and the set Rnk of rooted labelled forests on vertices {1,…,n} with edges coloured with {0,1,…,k−1} that map natural statistics on the former to generalized Mahonian statistics on the latter. In particular, we examine the generalized major index on forests Rnk and show that it has a simple and natural interpretation in the context of factorizations. Our results extend those in [8], which treated the case k=1 through a different approach, and provide a bijective proof of the equidistribution observed by Yan [16] between displacement of k-parking functions and generalized inversions of k-forests.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.