Geodesic
Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2008_special_255_a22,
     author = {Schaeffer, Gilles and Vassilieva, Ekaterina},
     title = {Partitioned {Cacti:} a {Bijective} {Approach} to the {Cycle} {Factorization} {Problem}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)},
     year = {2008},
     doi = {10.46298/dmtcs.3614},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3614/}
}
TY  - JOUR
AU  - Schaeffer, Gilles
AU  - Vassilieva, Ekaterina
TI  - Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3614/
DO  - 10.46298/dmtcs.3614
LA  - en
ID  - DMTCS_2008_special_255_a22
ER  - 
%0 Journal Article
%A Schaeffer, Gilles
%A Vassilieva, Ekaterina
%T Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3614/
%R 10.46298/dmtcs.3614
%G en
%F DMTCS_2008_special_255_a22
Schaeffer, Gilles; Vassilieva, Ekaterina. Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008). doi : 10.46298/dmtcs.3614. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3614/

Cité par Sources :