Minimal factorizations of a cycle: a multivariate generating function
1 : Laboratoire dÍnformatique Gaspard-Monge 
                                (LIGM)
                            
	                             - 
	                            Website
Université Paris-Est Marne-la-Vallée, Ecole des Ponts ParisTech, ESIEE [Paris], Fédération de Recherche Bézout, Centre National de la Recherche Scientifique : UMR8049, ESIEE Paris
Université de Paris-Est Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2 - 
                               France
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.
- Poster


 PDF version
 PDF version

