pith. sign in

arxiv: 1003.0372 · v2 · submitted 2010-03-01 · 🧮 math-ph · math.CO· math.MP· math.PR

Distance statistics in large toroidal maps

classification 🧮 math-ph math.COmath.MPmath.PR
keywords distancefunctionsmapsscalingtreeswell-labeledappropriategenus
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.