|
Zapiski Nauchnykh Seminarov POMI, 2004, Volume 307, Pages 141–174
(Mi znsl843)
|
|
|
|
This article is cited in 29 scientific papers (total in 29 papers)
Uniform infinite planar triangulation and related branching process
M. A. Krikun M. V. Lomonosov Moscow State University
Abstract:
We consider the uniform infinite planar triangulation, which is the weak limit of the uniform distributions on finite rooted sphere triangulations with a given number of triangles $N$ as $N\to\infty$. The main question we study is the asymptotic behaviour of the triangulation profile, which we define as follows. Take a ball of radius $R$ in an infinite triangulation. One of its boundary components separates this ball from the infinite part of the triangulation. We denote the length of this component by $\ell(R)$ and call the sequence $\ell(R)$, $R=1,2,\dots$, the triangulation profile.
We prove that the ratio $\ell(R)/R^2$ converges to a nondegenerate random variable. We establish a connection between the triangulation profile and a certain time-reversed critical branching process. We also show that there exists a contour of length linear in $R$ that lies outside the $R$-ball and separates the $R$-ball from the infinite part of the triangulation.
Received: 09.01.2004
Citation:
M. A. Krikun, “Uniform infinite planar triangulation and related branching process”, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part X, Zap. Nauchn. Sem. POMI, 307, POMI, St. Petersburg, 2004, 141–174; J. Math. Sci. (N. Y.), 131:2 (2005), 5520–5537
Linking options:
https://www.mathnet.ru/eng/znsl843 https://www.mathnet.ru/eng/znsl/v307/p141
|
Statistics & downloads: |
Abstract page: | 380 | Full-text PDF : | 84 | References: | 44 |
|