$k$-Factorizations of the full cycle and generalized Mahonian statistics on $k$-forests
Abstract
We develop direct bijections between the set of minimal factorizations of the long cycle into -cycle factors and the set of rooted labelled forests on vertices with edges coloured with that map natural statistics on the former to generalized Mahonian statistics on the latter. In particular, we examine the generalized major index on forests and show that it has a simple and natural interpretation in the context of factorizations. Our results extend those by the present authors (2021), which treated the case through a different approach, and provide a bijective proof of the equidistribution observed by Yan (1997) between displacement of -parking functions and generalized inversions of -forests.
Keywords
Cite
@article{arxiv.2110.13906,
title = {$k$-Factorizations of the full cycle and generalized Mahonian statistics on $k$-forests},
author = {John Irving and Amarpreet Rattan},
journal= {arXiv preprint arXiv:2110.13906},
year = {2022}
}
Comments
v2: removed old Figure 8. Added new Figures 7 and 9. Replaced proof of Lemma 3.5 with a shorter and different proof. Minor notational changes