English

$k$-Factorizations of the full cycle and generalized Mahonian statistics on $k$-forests

Combinatorics 2022-01-13 v2

Abstract

We develop direct bijections between the set FnkF_n^k of minimal factorizations of the long cycle (01kn)(0\,1\,\cdots\, kn) into (k+1)(k+1)-cycle factors and the set RnkR_n^k of rooted labelled forests on vertices {1,,n}\{1,\ldots,n\} with edges coloured with {0,1,,k1}\{0,1,\ldots,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 RnkR_n^k 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 k=1k=1 through a different approach, and provide a bijective proof of the equidistribution observed by Yan (1997) between displacement of kk-parking functions and generalized inversions of kk-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