Une bijection simple pour les cartes orientables

Michel Marcus 1 Gilles Schaeffer 2
2 ADAGE - Applying discrete algorithms to genomics
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Rapport
[Interne] A01-R-366 || marcus_01a, 2001, 10 p
Liste complète des métadonnées

https://hal.inria.fr/inria-00100704
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:49:49
Dernière modification le : jeudi 11 janvier 2018 - 06:20:15

Identifiants

  • HAL Id : inria-00100704, version 1

Citation

Michel Marcus, Gilles Schaeffer. Une bijection simple pour les cartes orientables. [Interne] A01-R-366 || marcus_01a, 2001, 10 p. 〈inria-00100704〉

Partager

Métriques

Consultations de la notice

137