#### Filter Results:

#### Publication Year

1994

2014

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

We extend Schaeffer's bijection between rooted quadrangulations and well-labeled trees to the general case of Eulerian planar maps with prescribed face valences, in bijection with a new class of labeled trees, which we call mobiles. Our bijection covers all the classes of maps previously enumerated by either the two-matrix model used by physicists or by the… (More)

- P Di, Francesco, O Golinelli, E Guitter
- 1995

The statistics of meander and related problems are studied as particular realizations of compact polymer chain foldings. This paper presents a general discussion of these topics, with a particular emphasis on three points: (i) the use of a direct recursive relation for building (semi) meanders (ii) the equivalence with a random matrix model (iii) the exact… (More)

- J Bouttier, E Guitter
- 2009

We consider quadrangulations with a boundary and derive explicit expressions for the generating functions of these maps with either a marked vertex at a prescribed distance from the boundary, or two boundary vertices at a prescribed mutual distance in the map. For large maps, this yields explicit formulas for the bulk-boundary and boundary-boundary… (More)

- J Bouttier, P Di, Francesco, E Guitter
- 2007

We introduce Eulerian maps with blocked edges as a general way to implement statistical matter models on random maps by a modification of intrinsic distances. We show how to code these dressed maps by means of mobiles, i.e. decorated trees with labeled vertices, leading to a closed system of recursion relations for their generating functions. We discuss… (More)

- J Bouttier, P Di, Francesco, E Guitter
- 2003

We derive the exact partition function for a discrete model of random trees embedded in a one-dimensional space. These trees have vertices labeled by integers representing their position in the target space, with the SOS constraint that adjacent vertices have labels differing by ±1. A non-trivial partition function is obtained whenever the target space is… (More)

- J Bouttier, E Guitter
- 2008

We compute the generating function of random planar quadrangulations with three marked vertices at prescribed pairwise distances. In the scaling limit of large quadrangulations, this discrete three-point function converges to a simple universal scaling function, which is the continuous three-point function of pure 2D quantum gravity. We give explicit… (More)

- J Bouttier, P Di, Francesco, E Guitter
- 2003

We study the statistics of edges and vertices in the vicinity of a reference vertex (origin) within random planar quadrangulations and Eulerian triangulations. Exact generating functions are obtained for theses graphs with fixed numbers of edges and vertices at given geodesic distances from the origin. Our analysis relies on bijections with labeled trees,… (More)

- P Di Francesco, B Eynard, E Guitter
- 1997

We introduce and solve a two-matrix model for the tri-coloring problem of the vertices of a random triangulation. We present three different solutions: (i) by orthogonal polynomial techniques (ii) by use of a discrete Hirota bilinear equation (iii) by direct expansion. The model is found to lie in the universality class of pure two-dimensional quantum… (More)

- P Di, Francesco, O Golinelli, E Guitter, C E A Saclay
- 1996

The statistics of meanders is studied in connection with the Temperley-Lieb algebra. Each (multi-component) meander corresponds to a pair of reduced elements of the algebra. The assignment of a weight q per connected component of meander translates into a bilinear form on the algebra, with a Gram matrix encoding the fine structure of meander numbers. Here,… (More)

- P Di, Francesco, E Guitter, C Kristjansen
- 2001

We introduce and solve a family of discrete models of 2D Lorentzian gravity with higher curvature weight, which possess mutually commuting transfer matrices, and whose spectral parameter interpolates between flat and curved space-times. We further establish a one-to-one correspondence between Lorentzian triangulations and directed Random Walks. This gives a… (More)