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. Long Cycle Factoriza ...
Conference paper

Long Cycle Factorizations: Bijective Computation in the General Case

Ekaterina A. Vassilieva (1)
(1) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2012
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Proceedings
DOI
10.46298/dmtcs.2367
License
https://about.hal.science/hal-authorisation-v1
European Commission
208471
Combinatorial methods, from enumerative topology to random discrete structures and compact data representations.
Indicators
572
Views
827
Downloads

Long Cycle Factorizations: Bijective Computation in the General Case

Ekaterina A. Vassilieva (1)
(1) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract
English
This paper is devoted to the computation of the number of ordered factorizations of a long cycle in the symmetric group where the number of factors is arbitrary and the cycle structure of the factors is given. Jackson (1988) derived the first closed form expression for the generating series of these numbers using the theory of the irreducible characters of the symmetric group. Thanks to a direct bijection we compute a similar formula and provide the first purely combinatorial evaluation of these generating series.
French
Cet article est dédié au calcul du nombre de factorisations d’un long cycle du groupe symétrique pour lesquels le nombre de facteurs est arbitraire et la structure des cycles des facteurs est donnée. Jackson (1988) a dérivé la première expression compacte pour les séries génératrices de ces nombres en utilisant la théorie des caractères irréductibles du groupe symétrique. Grâce à une bijection directe nous démontrons une formule similaire et donnons ainsi la première évaluation purement combinatoire de ces séries génératrices.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Jackson's formula
  • factorizations
  • symmetric group
  • connection coefficients
Cited by

Source: OpenCitations

  • Polynomial properties of Jack connection coefficients and generalization of a result by Dénes

    Journal of Algebraic Combinatorics

    Authors : Ekaterina A. Vassilieva

    Journal reference : Volume 42, 2014, pp. 51-71

    DOI : 10.1007/s10801-014-0573-y
Preview
Loading PDF preview...