Random Triangulations and Planar Maps

Gilles Schaeffer 1
1 ADAGE - Applying discrete algorithms to genomics
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Random triangulations or more generally random planar maps have proved useful as an alternative to regular lattices for the definition and study of some simple discrete models of physics. On the other hand, some classical problems in enumeration (e.g. for alternating knots or plane "meanders") can be recasted as discrete models on random lattices. A natural question when introduced to these models is first to understand the random lattice itself: how does it look like in the limit? I will discuss some combinatorial characteristics for which results or conjectures are available. Although some of these results have been derived by physicists using matrix models, the few ingredients of proofs that I might mention will rely on a different approach. Indeed, following the work of W. Tutte in the sixties, the properties of random planar maps have been studied in enumerative combinatorics via decompositions and generating functions.
Type de document :
Communication dans un congrès
Séminaire du groupe Theory de Microsoft Research, 2001, Seattle, USA, 2001
Liste complète des métadonnées

Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:49:06
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48


  • HAL Id : inria-00100681, version 1



Gilles Schaeffer. Random Triangulations and Planar Maps. Séminaire du groupe Theory de Microsoft Research, 2001, Seattle, USA, 2001. 〈inria-00100681〉



Consultations de la notice