Partitioned cacti: A bijective approach to the cycle factorization problem

Gilles Schaeffer; Ekaterina Vassilieva

Partitioned cacti: A bijective approach to the cycle factorization problem

Résultats de recherche: Contribution à une conférence › Papier › Revue par des pairs

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.

langue originale	Anglais
Pages	641-652
Nombre de pages	12
état	Publié - 1 déc. 2008
Evénement	20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08 - Valparaiso, Chili Durée: 23 juin 2008 → 27 juin 2008

Une conférence

Une conférence	20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08
Pays/Territoire	Chili
La ville	Valparaiso
période	23/06/08 → 27/06/08

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@conference{b6b0533381fb423ab53610bf6d51ae6e,

title = "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.",

keywords = "Cacti, Cactus trees, Harer-Zagier formula, Jackson formula, Permutations",

author = "Gilles Schaeffer and Ekaterina Vassilieva",

year = "2008",

month = dec,

day = "1",

language = "English",

pages = "641--652",

note = "20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08 ; Conference date: 23-06-2008 Through 27-06-2008",

}

TY - CONF

T1 - Partitioned cacti

T2 - 20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08

AU - Schaeffer, Gilles

AU - Vassilieva, Ekaterina

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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.

AB - 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.

KW - Cacti

KW - Cactus trees

KW - Harer-Zagier formula

KW - Jackson formula

KW - Permutations

UR - https://www.scopus.com/pages/publications/84860439597

M3 - Paper

AN - SCOPUS:84860439597

SP - 641

EP - 652

Y2 - 23 June 2008 through 27 June 2008

ER -

Partitioned cacti: A bijective approach to the cycle factorization problem

Résumé

Une conférence

Autres fichiers et liens

Empreinte digitale

Contient cette citation