Annales de l’Institut Henri Poincaré D


Full-Text PDF (738 KB) | Metadata | Table of Contents | AIHPD summary
Volume 4, Issue 2, 2017, pp. 125–176
DOI: 10.4171/AIHPD/37

Published online: 2017-05-23

Comparing two statistical ensembles of quadrangulations: a continued fraction approach

Éric Fusy[1] and Emmanuel Guitter[2]

(1) University of British Columbia, Vancouver, Canada
(2) CEA Saclay, Gif-sur-Yvette, France

We use a continued fraction approach to compare two statistical ensembles of quadrangulations with a boundary, both controlled by two parameters. In the first ensemble, the quadrangulations are bicolored and the parameters control their numbers of vertices of both colors. In the second ensemble, the parameters control instead the number of vertices which are local maxima for the distance to a given vertex, and the number of those which are not. Both ensembles may be described either by their (bivariate) generating functions at fixed boundary length or, after some standard slice decomposition, by their (bivariate) slice generating functions. We first show that the fixed boundary length generating functions are in fact equal for the two ensembles. We then show that the slice generating functions, although different for the two ensembles, simply correspond to two different ways of encoding the same quantity as a continued fraction. This property is used to obtain explicit expressions for the slice generating functions in a constructive way.

Keywords: Planar maps, quadrangulations, two-point functions, continued fractions, hard dimers, heaps theory

Fusy Éric, Guitter Emmanuel: Comparing two statistical ensembles of quadrangulations: a continued fraction approach. Ann. Inst. Henri Poincaré Comb. Phys. Interact. 4 (2017), 125-176. doi: 10.4171/AIHPD/37