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. On an algebraicity t ...
Conference paper

On an algebraicity theorem of Kontsevich

Christophe Reutenauer (1), Marco Robado (1)
(1) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Proceedings
DOI
10.46298/dmtcs.3035
License
https://about.hal.science/hal-authorisation-v1
Indicators
615
Views
829
Downloads

On an algebraicity theorem of Kontsevich

Christophe Reutenauer (1), Marco Robado (1)
(1) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Abstract
English
We give in a particular case a combinatorial proof of a recent algebraicity result of Kontsevich; the proof uses generalized one-sided and two-sided Dyck words, or equivalently, excursions and bridges. We indicate a noncommutative version of these notions, which could lead to a full proof. We show also a relation with pointed planar maps.
French
Nous donnons, dans un cas particulier, une preuve combinatoire d'un rèsultat rècent d'algèbricitè de Kontsevich; la preuve utilise des mots de Dyck gènèralisès d'un cotè et deux cotès ou de façon èquivalente, excursions et ponts. Nous indiquons une version non-commutative de ces notions, qui pourrait conduire à une preuve complète. Nous montrons aussi une relation avec des cartes planaires pointèes.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Algebraic series
  • Dyck words
  • noncommutative
  • planar maps.
Cited by

Source: OpenCitations

  • Formulae and Asymptotics for Coefficients of Algebraic Functions

    Combinatorics Probability Computing

    Authors : CYRIL BANDERIER ORCID, MICHAEL DRMOTA

    Journal reference : Volume 24, 2014, pp. 1-53

    DOI : 10.1017/s0963548314000728
Preview
Loading PDF preview...