Linear coefficients of Kerov's polynomials: Bijective proof and refinement of Zagier's result

Valentin Féray; Ekaterina A. Vassilieva

Linear coefficients of Kerov's polynomials: Bijective proof and refinement of Zagier's result

Valentin Féray
, Ekaterina A. Vassilieva

SCRIME - LaBRI, Université Bordeaux 1

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

Résumé

We look at the number of permutations β of [N] with m cycles such that (1 2.. N) β ^-1 is a long cycle. These numbers appear as coefficients of linear monomials in Kerov's and Stanley's character polynomials. D. Zagier, using algebraic methods, found an unexpected connection with Stirling numbers of size N + 1. We present the first combinatorial proof of his result, introducing a new bijection between partitioned maps and thorn trees. Moreover, we obtain a finer result, which takes the type of the permutations into account.

langue originale	Anglais
Pages	713-724
Nombre de pages	12
état	Publié - 1 déc. 2010
Evénement	22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10 - San Francisco, CA, États-Unis Durée: 2 août 2010 → 6 août 2010

Une conférence

Une conférence	22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10
Pays/Territoire	États-Unis
La ville	San Francisco, CA
période	2/08/10 → 6/08/10

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@conference{9579e492100c49af96c0b41277eca230,

title = "Linear coefficients of Kerov's polynomials: Bijective proof and refinement of Zagier's result",

abstract = "We look at the number of permutations β of [N] with m cycles such that (1 2.. N) β -1 is a long cycle. These numbers appear as coefficients of linear monomials in Kerov's and Stanley's character polynomials. D. Zagier, using algebraic methods, found an unexpected connection with Stirling numbers of size N + 1. We present the first combinatorial proof of his result, introducing a new bijection between partitioned maps and thorn trees. Moreover, we obtain a finer result, which takes the type of the permutations into account.",

keywords = "Bicolored maps, Kerov's character polynomials, Long cycle factorization",

author = "Valentin F{\'e}ray and Vassilieva, \{Ekaterina A.\}",

year = "2010",

month = dec,

day = "1",

language = "English",

pages = "713--724",

note = "22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10 ; Conference date: 02-08-2010 Through 06-08-2010",

}

Linear coefficients of Kerov's polynomials: Bijective proof and refinement of Zagier's result. / Féray, Valentin; Vassilieva, Ekaterina A.
2010. 713-724 Papier présenté � 22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10, San Francisco, CA, États-Unis.

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

TY - CONF

T1 - Linear coefficients of Kerov's polynomials

T2 - 22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10

AU - Féray, Valentin

AU - Vassilieva, Ekaterina A.

PY - 2010/12/1

Y1 - 2010/12/1

N2 - We look at the number of permutations β of [N] with m cycles such that (1 2.. N) β -1 is a long cycle. These numbers appear as coefficients of linear monomials in Kerov's and Stanley's character polynomials. D. Zagier, using algebraic methods, found an unexpected connection with Stirling numbers of size N + 1. We present the first combinatorial proof of his result, introducing a new bijection between partitioned maps and thorn trees. Moreover, we obtain a finer result, which takes the type of the permutations into account.

AB - We look at the number of permutations β of [N] with m cycles such that (1 2.. N) β -1 is a long cycle. These numbers appear as coefficients of linear monomials in Kerov's and Stanley's character polynomials. D. Zagier, using algebraic methods, found an unexpected connection with Stirling numbers of size N + 1. We present the first combinatorial proof of his result, introducing a new bijection between partitioned maps and thorn trees. Moreover, we obtain a finer result, which takes the type of the permutations into account.

KW - Bicolored maps

KW - Kerov's character polynomials

KW - Long cycle factorization

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

M3 - Paper

AN - SCOPUS:84860503085

SP - 713

EP - 724

Y2 - 2 August 2010 through 6 August 2010

ER -

Linear coefficients of Kerov's polynomials: Bijective proof and refinement of Zagier's result

Résumé

Une conférence

Autres fichiers et liens

Empreinte digitale

Contient cette citation