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. Partitioned Cacti: a ...
Conference paper

Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem

Gilles Schaeffer ORCID (1), Ekaterina Vassilieva (1)
(1) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2007
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Proceedings
DOI
10.46298/dmtcs.3614
License
https://about.hal.science/hal-authorisation-v1
Indicators
738
Views
766
Downloads

Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem

Gilles Schaeffer ORCID (1), Ekaterina Vassilieva (1)
(1) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract
English
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.
French
Dans cet article, nous construisons une bijection pour 3-cacti partitionnés faisant apparaître une nouvelle formule pour l’énumération des factorisations d’un long cycle en trois permutations ayant un nombre donné de cycles.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • cacti
  • permutations
  • cactus trees
  • Jackson formula
  • Harer-Zagier formula
Cited by

Source: OpenCitations

  • Bijections and symmetries for the factorizations of the long cycle

    Advances in Applied Mathematics

    Authors : Olivier Bernardi ORCID, Alejandro H. Morales ORCID

    Journal reference : Volume 50, 2013, pp. 702-722

    DOI : 10.1016/j.aam.2013.01.004
Preview
Loading PDF preview...