DMTCS Proceedings, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)

Font Size:  Small  Medium  Large

On an algebraicity theorem of Kontsevich

Christophe Reutenauer, Marco Robado

Abstract


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.
Résumé. 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.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional