Minimal factorizations of a cycle: a multivariate generating function - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2020

Minimal factorizations of a cycle: a multivariate generating function

Abstract

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.
Fichier principal
Vignette du fichier
final_96.pdf (313.85 Ko) Télécharger le fichier
Loading...

Dates and versions

hal-02173738 , version 1 (04-07-2019)

Identifiers

Cite

Philippe Biane, Matthieu Josuat-Vergès. Minimal factorizations of a cycle: a multivariate generating function. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨10.46298/dmtcs.6318⟩. ⟨hal-02173738⟩
84 View
513 Download

Altmetric

Share

More