SMF

Mosaïques sur des cartes aléatoires en genre arbitraire

Tessellations of random maps of arbitrary genus

Grégory Miermont
Mosaïques sur des cartes aléatoires en genre arbitraire
  • Consulter un extrait
  • Année : 2009
  • Tome : 42
  • Format : Électronique
  • Langue de l'ouvrage :
    Anglais
  • Class. Math. : 60C05, 05C30, 60F05
  • Pages : 725-781
  • DOI : 10.24033/asens.2108
Nous examinons les propriétés de mosaïques de type Voronoï sur des quadrangulations bipartites de genre arbitraire. Ceci est rendu possible par une généralisation naturelle d'une bijection de Marcus et Schaeffer, permettant de décrire ces mosaïques par des cartes étiquetées avec un nombre fixé de faces, dont nous déterminons les limites d'échelle. Parmi les applications de ces résultats, figurent le comptage asymptotique des quadrangulations, ainsi que des propriétés métriques typiques de quadrangulations choisies au hasard. En particulier, nous montrons que les limites d'échelles de ces quadrangulations aléatoires sont telles que presque toute paire de points est liée par un unique chemin géodésique.
We investigate Voronoi-like tessellations of bipartite quadrangulations on surfaces of arbitrary genus, by using a natural generalization of a bijection of Marcus and Schaeffer allowing one to encode such structures by labeled maps with a fixed number of faces. We investigate the scaling limits of the latter. Applications include asymptotic enumeration results for quadrangulations, and typical metric properties of randomly sampled quadrangulations. In particular, we show that scaling limits of these random quadrangulations are such that almost every pair of points is linked by a unique geodesic.
Cartes aléatoires, limites d'échelle, serpents aléatoires, comptage asymptotique, géodésiques
Random maps, scaling limits, random snakes, asymptotic enumeration, geodesics
Accès libre
Consulter