Une bijection simple pour les cartes orientables - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2001

Une bijection simple pour les cartes orientables

Résumé

Cori et Vauquelin ont montré que les cartes planaires pointées sont en bijection avec les arbres bien étiquetés. Dans le présent article, nous présentons une bijection plus simple dans ce cas planaire et qui s'étend en genre supérieur. De plus cette bijection nous permet de montrer que la distribution des étiquettes des arbres bien étiquetés s'interprète comme la distribution des distances à la racine dans les quadrangulations biparties. On obtient ainsi un modèle simple pour un problème de distances dans des géométries aléatoires étudié en physique mathématique.
Fichier non déposé

Dates et versions

inria-00100704 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100704 , version 1

Citer

Michel Marcus, Gilles Schaeffer. Une bijection simple pour les cartes orientables. [Interne] A01-R-366 || marcus_01a, 2001, 10 p. ⟨inria-00100704⟩
107 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More