Distance statistics in large toroidal maps

Abstract

We compute a number of distance-dependent universal scaling functions characterizing the distance statistics of large maps of genus one. In particular, we obtain explicitly the probability distribution for the length of the shortest non-contractible loop passing via a random point in the map, and that for the distance between two random points. Our results are derived in the context of bipartite toroidal quadrangulations, using their coding by well-labeled 1-trees, which are maps of genus one with a single face and appropriate integer vertex labels. Within this framework, the distributions above are simply obtained as scaling limits of appropriate generating functions for well-labeled 1-trees, all expressible in terms of a small number of basic scaling functions for well-labeled plane trees.

24 pages, 9 figures, minor corrections, new added references

References in corpus (11)

• 2D Gravity and Random Matrices
• The topological structure of scaling limits of large planar maps
• Conformal Field Theories of Stochastic Loewner Evolutions
• Geodesic Distance in Planar Graphs
• On the fractal structure of two-dimensional quantum gravity
• Scaling in quantum gravity
• Limit of normalized quadrangulations: The Brownian map
• The three-point function of planar quadrangulations
• Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
• Confluence of geodesic paths and separating loops in large planar quadrangulations
• On the width of handles in two-dimensional quantum gravity