Philippe Biane ; Matthieu Josuat-Vergès
-
Minimal factorizations of a cycle: a multivariate generating function
dmtcs:6318 -
Discrete Mathematics & Theoretical Computer Science,
April 22, 2020,
DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
-
https://doi.org/10.46298/dmtcs.6318
Minimal factorizations of a cycle: a multivariate generating functionArticle
Authors: Philippe Biane 1; Matthieu Josuat-Vergès 1
It is known that the number of minimal factorizations of the long cycle in the symmetric group into a product of k cycles of given lengths has a very simple formula: it is nk−1 where n is the rank of the underlying symmetric group and k is the number of factors. In particular, this is nn−2 for transposition factorizations. The goal of this work is to prove a multivariate generalization of this result. As a byproduct, we get a multivariate analog of Postnikov's hook length formula for trees, and a refined enumeration of final chains of noncrossing partitions.
Philippe Biane;Matthieu Josuat-Vergès, 2019, Noncrossing partitions, Bruhat order and the cluster complex, Annales de l’institut Fourier, 69, 5, pp. 2241-2289, 10.5802/aif.3294, https://doi.org/10.5802/aif.3294.