Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Linear coefficients ...
Conference paper

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

Valentin Féray (1), Ekaterina A. Vassilieva (2)
(1) Laboratoire Bordelais de Recherche en Informatique
(2) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2815
License
https://about.hal.science/hal-authorisation-v1
Indicators
537
Views
609
Downloads

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

Valentin Féray (1), Ekaterina A. Vassilieva (2)
(1) Laboratoire Bordelais de Recherche en Informatique
(2) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract
English
We look at the number of permutations $\beta$ of $[N]$ with $m$ cycles such that $(1 2 \ldots N) \beta^{-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.
French
Nous étudions le nombre de permutations $\beta$ de $[N]$ avec $m$ cycles telles que $(1 2 \ldots N) \beta^{-1}$ a un seul cycle. Ces nombres apparaissent en tant que coefficients des monômes linéaires des polynômes de Kerov et de Stanley. À l'aide de méthodes algébriques, D. Zagier a trouvé une connexion inattendue avec les nombres de Stirling de taille $N+1$. Nous présentons ici la première preuve combinatoire de son résultat, en introduisant une nouvelle bijection entre des cartes partitionnées et des arbres épineux. De plus, nous obtenons un résultat plus fin, prenant en compte le type des permutations.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Kerov's Character Polynomials
  • Bicolored Maps
  • Long Cycle Factorization
Cited by

Source: OpenCitations

  • A bijection for covered maps, or a shortcut between Harer–Zagierʼs and Jacksonʼs formulas

    Journal of Combinatorial Theory Series A

    Authors : Olivier Bernardi ORCID, Guillaume Chapuy ORCID

    Journal reference : Volume 118, 2011, pp. 1718-1748

    DOI : 10.1016/j.jcta.2011.02.006
  • Explicit generating series for connection coefficients

    Discrete Mathematics & Theoretical Computer Science

    Authors : Ekaterina A. Vassilieva

    Journal reference : Volume DMTCS Proceedings vol. AR,..., 2012, pp.

    DOI : 10.46298/dmtcs.3025
Preview
Loading PDF preview...