Comparing two statistical ensembles of quadrangulations: a continued fraction approach

DOI10.4171/AIHPD/37MaRDI QIDQ2360105zbMATH OpenFDO

Authors Éric Fusy, Emmanuel Guitter

Publication date 23 June 2017

Published in Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.04538

zbMATH Keywords

continued fractionshard dimersheaps theoryplanar mapsquadrangulationstwo-point functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Continued fractions (11A55)

Abstract: 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.

Review text

Summary: 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.

Recommendations

• Planar maps and continued fractions
• The distance-dependent two-point function of quadrangulations: a new derivation by direct recursion
• Distance statistics in quadrangulations with no multiple edges and the geometry of minbus
• Constellations and multicontinued fractions: application to Eulerian triangulations
• The three-point function of planar quadrangulations

Cited in

(7)

• Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
• Tree-decorated planar maps
• The magnitude of odd balls via Hankel determinants of reverse Bessel polynomials
• Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
• Classical continued fractions for some multivariate polynomials generalizing the Genocchi and median Genocchi numbers
• Thron-type continued fractions (T-fractions) for some classes of increasing trees
• Continued fractions using a Laguerre digraph interpretation of the Foata-Zeilberger bijection and its variants

This page was built for publication: Comparing two statistical ensembles of quadrangulations: a continued fraction approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2360105)