Random triangulations and planar maps - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

Random triangulations and planar maps

Résumé

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.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00100680 , version 1

Citer

Gilles Schaeffer. Random triangulations and planar maps. MSRI Hot Topic Workshop Critical Percolation and Conformally Invariant Processes, 2001, Berkeley, USA. ⟨inria-00100680⟩
40 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More