The two-point function of bicolored planar maps

DOI10.4171/AIHPD/21zbMATH Open1327.05077arXiv1411.4406MaRDI QIDQ899097FDOQ899097

Emmanuel Guitter, Éric Fusy

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)

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.

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

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

zbMATH Keywords

continued fractionstwo-point functionsplanar mapshard dimers

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (1)

• Eulerian triangulations: two-point function and hull perimeter statistics

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)