Subsequential scaling limits of simple random walk on the two-dimensional uniform spanning tree (Q516114): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Martin T. Barlow / rank | |||
Property / author | |||
Property / author: David A. Croydon / rank | |||
Property / author | |||
Property / author: Takashi Kumagai / rank | |||
Property / review text | |||
\textit{R. Pemantle} [Ann. Probab. 19, No. 4, 1559--1574 (1991; Zbl 0758.60010)] showed that the \(n \to \infty\) local limit of the uniform spanning tree on \([-n,n]^2 \cap \mathbb{Z}^2\) (with nearest-neighbour edges) defines a uniform spanning tree (UST) \(\mathcal{U}\) on \(\mathbb{Z}^2\) which is a.s.~a spanning tree, i.e., any two vertices of \(\mathbb{Z}^2\) are connected by a unique path in \(\mathcal{U}\). Denote by \(d_\mathcal{U}\) the intrinsic (shortest-path) metric on the graph \(\mathcal{U}\), and by \(\mu_\mathcal{U}\) the uniform measure that places unit mass at each vertex of \(\mathcal{U}\). Extend the metric space \((\mathcal{U},d_\mathcal{U})\) to a complete and locally compact real tree by adding unit line segments along the edges of \(\mathcal{U}\), and view the measure \(\mu_\mathcal{U}\) as a locally finite Borel measure on the real tree \((\mathcal{U},d_\mathcal{U})\). Moreover, embed this real tree in \(\mathbb{R}^2\) as a spatial tree via the continuous map \(\phi_\mathcal{U} : \mathcal{U} \to \mathbb{R}^2\) which is the identity on the vertices of \(\mathcal{U}\), with linear interpolation along edges. Finally, introduce a root at \(0 \in \mathbb{Z}^2\). The random quintuple \((\mathcal{U},d_\mathcal{U}, \mu_\mathcal{U}, \phi_\mathcal{U},0)\) is the object of the first main result of the paper, which states that its law is tight under rescaling in the appropriate space of measured, rooted spatial trees. Namely, it is shown that the laws \(\mathbf{P}_\delta\), \(\delta \in (0,1)\), associated with \((\mathcal{U}, \delta^\kappa d_\mathcal{U}, \delta^2 \mu_\mathcal{U}, \delta \phi_\mathcal{U}, 0)\) are tight. Here, \(\kappa = 5/4\) is the growth exponent of the loop-erased random walk on \(\mathbb{Z}^2\). The topology preserves information about the intrinsic metric \(d_\mathcal{U}\) and measure \(\mu_\mathcal{U}\), and hence strengthens earlier scaling results of \textit{M. Aizenman} et al. [Random Struct. Algorithms 15, No. 3--4, 319--367 (1999; Zbl 0939.60031)] and \textit{O. Schramm} [Isr. J. Math. 118, 221--288 (2000; Zbl 0968.60093)]. In addition, various properties of the subsequential limits of \((\mathbf{P}_\delta)_{\delta \in (0,1)}\) are obtained, including results on the intrinsic metrics, measures, and the emdeddings; in particular, it is shown that a.s.~the real tree limit has Hausdorff dimension \(2/\kappa = 8/5\) and has precisely one end at infinity. The second topic of the paper is the scaling limits of the simple random walk (SRW) on the UST \(\mathcal{U}\). It is shown that the annealed law of the SRW (averaged over the environment \(\mathcal{U}\)) is tight under a suitable rescaling. This result is deduced from a general theorem on convergence of SRW on graph trees, which extends earlier work of Croydon. For the limiting processes, which are diffusions on random real trees embedded in Euclidean space, detailed transition density estimates are derived. | |||
Property / review text: \textit{R. Pemantle} [Ann. Probab. 19, No. 4, 1559--1574 (1991; Zbl 0758.60010)] showed that the \(n \to \infty\) local limit of the uniform spanning tree on \([-n,n]^2 \cap \mathbb{Z}^2\) (with nearest-neighbour edges) defines a uniform spanning tree (UST) \(\mathcal{U}\) on \(\mathbb{Z}^2\) which is a.s.~a spanning tree, i.e., any two vertices of \(\mathbb{Z}^2\) are connected by a unique path in \(\mathcal{U}\). Denote by \(d_\mathcal{U}\) the intrinsic (shortest-path) metric on the graph \(\mathcal{U}\), and by \(\mu_\mathcal{U}\) the uniform measure that places unit mass at each vertex of \(\mathcal{U}\). Extend the metric space \((\mathcal{U},d_\mathcal{U})\) to a complete and locally compact real tree by adding unit line segments along the edges of \(\mathcal{U}\), and view the measure \(\mu_\mathcal{U}\) as a locally finite Borel measure on the real tree \((\mathcal{U},d_\mathcal{U})\). Moreover, embed this real tree in \(\mathbb{R}^2\) as a spatial tree via the continuous map \(\phi_\mathcal{U} : \mathcal{U} \to \mathbb{R}^2\) which is the identity on the vertices of \(\mathcal{U}\), with linear interpolation along edges. Finally, introduce a root at \(0 \in \mathbb{Z}^2\). The random quintuple \((\mathcal{U},d_\mathcal{U}, \mu_\mathcal{U}, \phi_\mathcal{U},0)\) is the object of the first main result of the paper, which states that its law is tight under rescaling in the appropriate space of measured, rooted spatial trees. Namely, it is shown that the laws \(\mathbf{P}_\delta\), \(\delta \in (0,1)\), associated with \((\mathcal{U}, \delta^\kappa d_\mathcal{U}, \delta^2 \mu_\mathcal{U}, \delta \phi_\mathcal{U}, 0)\) are tight. Here, \(\kappa = 5/4\) is the growth exponent of the loop-erased random walk on \(\mathbb{Z}^2\). The topology preserves information about the intrinsic metric \(d_\mathcal{U}\) and measure \(\mu_\mathcal{U}\), and hence strengthens earlier scaling results of \textit{M. Aizenman} et al. [Random Struct. Algorithms 15, No. 3--4, 319--367 (1999; Zbl 0939.60031)] and \textit{O. Schramm} [Isr. J. Math. 118, 221--288 (2000; Zbl 0968.60093)]. In addition, various properties of the subsequential limits of \((\mathbf{P}_\delta)_{\delta \in (0,1)}\) are obtained, including results on the intrinsic metrics, measures, and the emdeddings; in particular, it is shown that a.s.~the real tree limit has Hausdorff dimension \(2/\kappa = 8/5\) and has precisely one end at infinity. The second topic of the paper is the scaling limits of the simple random walk (SRW) on the UST \(\mathcal{U}\). It is shown that the annealed law of the SRW (averaged over the environment \(\mathcal{U}\)) is tight under a suitable rescaling. This result is deduced from a general theorem on convergence of SRW on graph trees, which extends earlier work of Croydon. For the limiting processes, which are diffusions on random real trees embedded in Euclidean space, detailed transition density estimates are derived. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60D05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60G57 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60J60 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60J67 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60K37 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6696264 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
uniform spanning tree | |||
Property / zbMATH Keywords: uniform spanning tree / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
loop-erased random walk | |||
Property / zbMATH Keywords: loop-erased random walk / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random walk | |||
Property / zbMATH Keywords: random walk / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
scaling limit | |||
Property / zbMATH Keywords: scaling limit / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
continuum random tree | |||
Property / zbMATH Keywords: continuum random tree / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Martin T. Barlow / rank | |||
Normal rank | |||
Property / author | |||
Property / author: David A. Croydon / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Takashi Kumagai / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Andrew R. Wade / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1407.5162 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 14:41, 18 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Subsequential scaling limits of simple random walk on the two-dimensional uniform spanning tree |
scientific article |
Statements
Subsequential scaling limits of simple random walk on the two-dimensional uniform spanning tree (English)
0 references
22 March 2017
0 references
\textit{R. Pemantle} [Ann. Probab. 19, No. 4, 1559--1574 (1991; Zbl 0758.60010)] showed that the \(n \to \infty\) local limit of the uniform spanning tree on \([-n,n]^2 \cap \mathbb{Z}^2\) (with nearest-neighbour edges) defines a uniform spanning tree (UST) \(\mathcal{U}\) on \(\mathbb{Z}^2\) which is a.s.~a spanning tree, i.e., any two vertices of \(\mathbb{Z}^2\) are connected by a unique path in \(\mathcal{U}\). Denote by \(d_\mathcal{U}\) the intrinsic (shortest-path) metric on the graph \(\mathcal{U}\), and by \(\mu_\mathcal{U}\) the uniform measure that places unit mass at each vertex of \(\mathcal{U}\). Extend the metric space \((\mathcal{U},d_\mathcal{U})\) to a complete and locally compact real tree by adding unit line segments along the edges of \(\mathcal{U}\), and view the measure \(\mu_\mathcal{U}\) as a locally finite Borel measure on the real tree \((\mathcal{U},d_\mathcal{U})\). Moreover, embed this real tree in \(\mathbb{R}^2\) as a spatial tree via the continuous map \(\phi_\mathcal{U} : \mathcal{U} \to \mathbb{R}^2\) which is the identity on the vertices of \(\mathcal{U}\), with linear interpolation along edges. Finally, introduce a root at \(0 \in \mathbb{Z}^2\). The random quintuple \((\mathcal{U},d_\mathcal{U}, \mu_\mathcal{U}, \phi_\mathcal{U},0)\) is the object of the first main result of the paper, which states that its law is tight under rescaling in the appropriate space of measured, rooted spatial trees. Namely, it is shown that the laws \(\mathbf{P}_\delta\), \(\delta \in (0,1)\), associated with \((\mathcal{U}, \delta^\kappa d_\mathcal{U}, \delta^2 \mu_\mathcal{U}, \delta \phi_\mathcal{U}, 0)\) are tight. Here, \(\kappa = 5/4\) is the growth exponent of the loop-erased random walk on \(\mathbb{Z}^2\). The topology preserves information about the intrinsic metric \(d_\mathcal{U}\) and measure \(\mu_\mathcal{U}\), and hence strengthens earlier scaling results of \textit{M. Aizenman} et al. [Random Struct. Algorithms 15, No. 3--4, 319--367 (1999; Zbl 0939.60031)] and \textit{O. Schramm} [Isr. J. Math. 118, 221--288 (2000; Zbl 0968.60093)]. In addition, various properties of the subsequential limits of \((\mathbf{P}_\delta)_{\delta \in (0,1)}\) are obtained, including results on the intrinsic metrics, measures, and the emdeddings; in particular, it is shown that a.s.~the real tree limit has Hausdorff dimension \(2/\kappa = 8/5\) and has precisely one end at infinity. The second topic of the paper is the scaling limits of the simple random walk (SRW) on the UST \(\mathcal{U}\). It is shown that the annealed law of the SRW (averaged over the environment \(\mathcal{U}\)) is tight under a suitable rescaling. This result is deduced from a general theorem on convergence of SRW on graph trees, which extends earlier work of Croydon. For the limiting processes, which are diffusions on random real trees embedded in Euclidean space, detailed transition density estimates are derived.
0 references
uniform spanning tree
0 references
loop-erased random walk
0 references
random walk
0 references
scaling limit
0 references
continuum random tree
0 references