RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor
Journal history

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Fundam. Prikl. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Fundam. Prikl. Mat., 2012, Volume 17, Issue 4, Pages 25–52 (Mi fpm1420)  

A combinatorial way of counting unicellular maps and constellations

E. A. Vassilieva, G. Schaeffer

Ècole Polytechnique, France

Abstract: Our work is devoted to the bijective enumeration of the set of factorizations of a permutation into $m$ factors with a given number of cycles. Previously, this major problem in combinatorics and its various specializations were mainly considered from character theoretic or algebraic geometry point of view. Let us specially mention here the works of Harer and Zagier or Kontsevich. In 1988, Jackson reported a very general formula solving this problem. However, to the author's own admission this result left little room for combinatorial interpretation and no bijective proof of it was known yet. In 2001, Lass found a combinatorial proof of the celebrated special case of Jackson's formula known as Harer–Zagier formula. This work was followed by Goulden and Nica, who presented in 2004 another combinatorial proof involving a direct bijection. In the past two years, we have introduced new sets of objects called partitioned maps and partitioned cacti, the enumeration of which allowed us to construct bijective proofs for more general cases of Jackson's formula.

Full text: PDF file (330 kB)
References: PDF file   HTML file

English version:
Journal of Mathematical Sciences (New York), 2013, 191:5, 613–632

UDC: 519.115

Citation: E. A. Vassilieva, G. Schaeffer, “A combinatorial way of counting unicellular maps and constellations”, Fundam. Prikl. Mat., 17:4 (2012), 25–52; J. Math. Sci., 191:5 (2013), 613–632

Citation in format AMSBIB
\Bibitem{VasSch12}
\by E.~A.~Vassilieva, G.~Schaeffer
\paper A~combinatorial way of counting unicellular maps and constellations
\jour Fundam. Prikl. Mat.
\yr 2012
\vol 17
\issue 4
\pages 25--52
\mathnet{http://mi.mathnet.ru/fpm1420}
\transl
\jour J. Math. Sci.
\yr 2013
\vol 191
\issue 5
\pages 613--632
\crossref{https://doi.org/10.1007/s10958-013-1347-0}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84884984239}


Linking options:
  • http://mi.mathnet.ru/eng/fpm1420
  • http://mi.mathnet.ru/eng/fpm/v17/i4/p25

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Фундаментальная и прикладная математика
    Number of views:
    This page:154
    Full text:70
    References:19
    First page:1

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020