Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem

Abstract

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.
Fichier principal
Vignette du fichier
dmAJ0155.pdf (200.94 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01185148 , version 1 (19-08-2015)

Identifiers

Cite

Gilles Schaeffer, Ekaterina Vassilieva. Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.641-652, ⟨10.46298/dmtcs.3614⟩. ⟨hal-01185148⟩
155 View
654 Download

Altmetric

Share

More