Scaling limits for random triangulations on the torus

05/06/2019
by   Vincent Beffara, et al.
0

We study the scaling limit of essentially simple triangulations on the torus. We consider, for every n≥ 1, a uniformly random triangulation G_n over the set of (appropriately rooted) essentially simple triangulations on the torus with n vertices. We view G_n as a metric space by endowing its set of vertices with the graph distance denoted by d_G_n and show that the random metric space (V(G_n),n^-1/4d_G_n) converges in distribution in the Gromov-Hausdorff sense when n goes to infinity, at least along subsequences, toward a random metric space. One of the crucial steps in the argument is to construct a simple labeling on the map and show its convergence to an explicit scaling limit. We moreover show that this labeling approximates the distance to the root up to a uniform correction of order o(n^1/4).

READ FULL TEXT
research
02/24/2023

The number of descendants in a random directed acyclic graph

We consider a well known model of random directed acyclic graphs of orde...
research
06/27/2023

Effective resistance in metric spaces

Effective resistance (ER) is an attractive way to interrogate the struct...
research
02/28/2022

Structure from Voltage

Effective resistance (ER) is an attractive way to interrogate the struct...
research
08/18/2023

Path convergence of Markov chains on large graphs

We consider two classes of natural stochastic processes on finite unlabe...
research
03/02/2023

Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP

In this paper, we give a simple polynomial-time reduction of L(p)-Labeli...
research
01/05/2021

Mixing convergence of LSE for supercritical Gaussian AR(2) processes using random scaling

We prove mixing convergence of least squares estimator of autoregressive...
research
02/10/2022

Improved Compression of the Okamura-Seymour Metric

Let G=(V,E) be an undirected unweighted planar graph. Consider a vector ...

Please sign up or login with your details

Forgot password? Click here to reset