Partitioned cacti: A bijective approach to the cycle factorization problem

Gilles Schaeffer; Ekaterina Vassilieva

Partitioned cacti: A bijective approach to the cycle factorization problem

Research output: Contribution to conference › Paper › peer-review

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.

Original language	English
Pages	641-652
Number of pages	12
Publication status	Published - 1 Dec 2008
Event	20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08 - Valparaiso, Chile Duration: 23 Jun 2008 → 27 Jun 2008

Conference

Conference	20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08
Country/Territory	Chile
City	Valparaiso
Period	23/06/08 → 27/06/08

Keywords

Cacti
Cactus trees
Harer-Zagier formula
Jackson formula
Permutations

Cite this

@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

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

Abstract

Conference

Keywords

Fingerprint

Cite this