Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem
Résumé
In this paper we construct a bijection for partitioned 3-cacti that gives raise to a new formula for enumeration of factorizations of the long cycle into three permutations with given number of cycles.
Dans cet article, nous construisons une bijection pour 3-cacti partitionnés faisant apparaître une nouvelle formule pour l’énumération des factorisations d’un long cycle en trois permutations ayant un nombre donné de cycles.
Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...