The two-point function of bicolored planar maps

DOI10.4171/AIHPD/21MaRDI QIDQ899097zbMATH OpenFDO

Authors Éric Fusy, Emmanuel Guitter

Publication date 21 December 2015

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/1411.4406

zbMATH Keywords

continued fractionstwo-point functionsplanar mapshard dimers

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Abstract: We compute the distance-dependent two-point function of vertex-bicolored planar maps, i.e., maps whose vertices are colored in black and white so that no adjacent vertices have the same color. By distance-dependent two-point function, we mean the generating function of these maps with both a marked oriented edge and a marked vertex which are at a prescribed distance from each other. As customary, the maps are enumerated with arbitrary degree-dependent face weights, but the novelty here is that we also introduce color-dependent vertex weights. Explicit expressions are given for vertex-bicolored maps with bounded face degrees in the form of ratios of determinants of fixed size. Our approach is based on a slice decomposition of maps which relates the distance-dependent two-point function to the coefficients of the continued fraction expansions of some distance-independent map generating functions. Special attention is paid to the case of vertex-bicolored quadrangulations and hexangulations, whose two-point functions are also obtained in a more direct way involving equivalences with hard dimer statistics. A few consequences of our results, as well as some extension to vertex-tricolored maps, are also discussed.

Recommendations

• On the two-point function of general planar maps and hypermaps
• The three-point function of general planar maps
• Planar maps and continued fractions
• Counting planar maps, coloured or uncoloured
• The distance-dependent two-point function of quadrangulations: a new derivation by direct recursion

Cites work

• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• scientific article; zbMATH DE number 6133113 (Why is no real title available?)
• A Bijection for Rooted Maps on Orientable Surfaces
• A bijective census of nonseparable planar maps
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Binomial determinants, paths, and hook length formulae
• Distance statistics in quadrangulations with no multiple edges and the geometry of minbus
• Geodesic distance in planar graphs
• On irreducible maps and slices
• On the two-point function of general planar maps and hypermaps
• Planar Maps are Well Labeled Trees
• Planar maps and continued fractions
• Planar maps as labeled mobiles
• Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps)
• Statistics of planar graphs viewed from a vertex: A study via labeled trees
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• Trees and spatial topology change in causal dynamical triangulations

Cited in

(5)

• Eulerian triangulations: two-point function and hull perimeter statistics
• On the two-point function of general planar maps and hypermaps
• The distance-dependent two-point function of triangulations: a new derivation from old results
• The three-point function of general planar maps
• Planar maps and continued fractions

This page was built for publication: The two-point function of bicolored planar maps

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