arXiv reader

Scaling and partial universality of the height zero probability in the 2D Abelian sandpile

Miles W. Elvidge and Antal A. Járai

arXiv
2607.26169v1 · PDF · 28 July 2026
Categories
math.PR
Licence
CC BY 4.0 The site shows the text.

Abstract

We study the extent of universality in the scaling of the height 0 probability of the stationary Abelian sandpile on lattice approximations of a region U \subset \mathbb{C} with lattice spacing \varepsilon and with open boundary conditions. We show that under certain symmetry assumptions on the lattice, in the scaling limit \varepsilon \to 0 this probability at a point z \in U equals p_{\mathcal{G}}(0) + \varepsilon^2 c_{\mathcal{G}} f_U(z) + O(\varepsilon^3), where p_{\mathcal{G}}(0) is the height 0 probability on the full lattice, c_{\mathcal{G}} > 0 is a constant depending only on the lattice, and f_U is a conformally covariant positive real-valued function depending only on U. This generalises a result of Brankov, Ivashkevich and Priezzhev (1993), who considered the square lattice and the upper half plane. It also generalizes Example 4.10 in the recent study of the fermionic DGFF of Adame-Carillo and Ruszel (2025). We show via counterexamples that our symmetry assumption cannot be omitted, although conformal covariance may be recovered via an unusual scaling. In particular, the natural analogue of our result fails on general isoradial graphs. Our work is motivated by Jeng, Piroux and Ruelle (2006), who computed the correction terms for all height variables in the special case of the upper half plane in \mathbb{Z}^2. They conjectured that their results hold more generally and the present paper is a step in an attempt to make this conjecture rigorous.

Items 45

Assumption

Assumption 1.1

YYNA

(i) Let \mathcal{G} = (\mathcal{V},\mathcal{E}) be a multigraph (without loop-edges) with \mathcal{V} embedded into \mathbb{C} \cong \mathbb{R}^2 in a \mathbb{Z}^2-periodic way, that is, there exist two linearly independent vectors \mathbf{h}_1, \mathbf{h}_2 \in \mathbb{R}^2 such the translations by n_1 \mathbf{h}_1 + n_2 \mathbf{h}_2, (n_1,n_2) \in \mathbb{Z}^2 leave \mathcal{G} invariant. We assume that o \in \mathcal{V}, where o denotes the origin in \mathbb{C}. We assume the embedding is locally finite, that is, every compact subset of \mathbb{C} contains finitely many vertices. We think of the edges e \in \mathcal{E} represented by closed line segments \overline{xy}, where x,y are the endpoints of e.
(ii) Assume that the embedding of \mathcal{G} is invariant under a rotation around every v \in \mathcal{V} by an angle 2 \pi/q for some integer q = q_v \ge 3.

Used by Theorem 1.1
Assumption

Assumption 1.2

V6HS

Let U \subsetneq \mathbb{C} be a region (connected open set) such that for each point a \in \partial_\infty U (considered in the Riemann sphere) there is a continuous simple curve starting at a and lying outside U (i.e. there is an injective \gamma: [0,1] \to U^c with \gamma(0) = a. It will be convenient for the proof to distinguish the regions we consider as follows.
(i) U is bounded;
(ii) U is unbounded with at least one unbounded boundary component.

Remark

Remark 1

N9X9

Our assumption on U is slightly stronger than what is required to ensure that the Dirichlet problem in U (with continuous boundary data) can be solved uniquely [Conway-book-I, Corollary 10.4.17]. We assume the stronger condition to facilitate a convergence theorem for discrete harmonic functions; see Theorem 2.6.

Theorem

Theorem 1.1

7IYA

Let \mathcal{G} satisfy Assumption 1.1. Suppose that U \subsetneq \mathbb{C} satisfies Assumption 1.2.
(i) There is a constant c_\mathcal{G}, only depending on \mathcal{G}, and a real-valued function f_U(z), only depending on U, such that

p_{U,\varepsilon}(0;z) = p_\mathcal{G}(0) + c_\mathcal{G} f_U(z) \varepsilon^2 + \mathcal{O}(\varepsilon^3), \quad \text{as $\varepsilon \to 0$.}

(ii) The function f_U(z) is conformally covariant with scale dimension 2.
(iii) If U is simply-connected, then

f_U(z) = 2 |\phi'_U(z)|^{2},

where \phi_U : U \to \mathbb{D} is (any) conformal map such that \phi_U(z) = o.
(iv) We have f_U > 0 and c_G > 0.

Proof (Proof of Theorem 1.1(i) under Assumption 1.2(i).) of Theorem 1.1

Recall from Lemma 2.2(ii) that

p_{U_\varepsilon}(0;z) = \det(I - Y^{(g)}_{\varepsilon}),

where g is an edge incident with z_\varepsilon, \mathcal{N}^{(g)} denotes the set of edges incident with z_\varepsilon in U_\varepsilon other than g, and

Y^{(g)}_\varepsilon(e,f) = Y_\varepsilon(e,f), \quad e, f \in \mathcal{N}^{(g)}.

Write \mathcal{N} for the set of edges incident with z_\varepsilon in U_\varepsilon. It will be convenient to order the set \{ g \} \cup \mathcal{N} in such a way that its cyclic order remains invariant under the action of the rotation O. (For example, by increasing argument of the endpoint.) Let M^{(g)}_{e,f} denote the minor of (I - Y)_{e, f \in \mathcal{N}} with the rows g,e and columns g,f deleted. Then due to Proposition 3.1 we can write

\begin{split} p_{U_\varepsilon}(0;z) = p(0) + \varepsilon^2 \frac{c_0}{\pi} \sum_{e,f \not= g} J_{e,f}(z) (-1)^{n(e)+n(f)} M^{(g)}_{e,f} + \mathcal{O}(\varepsilon^3), \end{split}

where n(e), n(f) denotes the indices of e, f, respectively, in the fixed ordering. Since the choice of g is free, we can also write

\begin{split} p_{U_\varepsilon}(0;z) &= \frac{1}{q} \sum_{r=0}^{q-1} \det(I - Y^{(O^r g)}_{\varepsilon}) \\ &= p(0) + \varepsilon^2 \frac{c_0}{\pi} \frac{1}{q} \sum_{r=0}^{q-1} \sum_{e,f \not= g} J_{O^r e, O^r f} (-1)^{n(O^r e) + n(O^r f)} M^{(O^r g)}_{O^r e, O^r f} + \mathcal{O}(\varepsilon^3). \end{split}

It is easy to see that (-1)^{n(O^r e) + n(O^r f)} = (-1)^{n(e) + n(f)}, and by rotation invariance of the lattice we also have M^{(O^r g)}_{O^r e, O^r f} = M^{(g)}_{e,f} (as the matrices differ by a cyclic permutation of both the rows and columns). This gives:

\begin{split} &\frac{1}{q} \sum_{r=0}^{q-1} \sum_{e,f \not= g} J_{O^r e, O^r f} (-1)^{n(O^r e) + n(O^r f)} M^{(O^r g)}_{O^r e, O^r f} \\ &\qquad = \sum_{e,f \not= g} (-1)^{n(e) + n(f)} M^g_{e,f} \left[ \frac{1}{q} \sum_{r=0}^{q-1} J_{O^r e, O^r f} \right]. \end{split}

Adding the J_{11} and J_{22} contributions from Lemma 3.2, and substituting into (?), we have the expression

\begin{split} \frac{c_0}{\pi} (J_{11} + J_{22}) \frac{1}{2} \sum_{e,f \not= g} (-1)^{n(e)+n(f)} M^{(g)}_{e,f} \langle e,f \rangle =: \frac{c_0}{\pi} c_1 (J_{11} + J_{22}). \end{split}

Putting f_U = (J_{11} + J_{22}) and c_\mathcal{G} := c_0 c_1 / \pi completes the proof.

Proof (Proof of Theorem 1.1(i) under Assumption 1.2(ii).) of Theorem 1.1

Applying the already proved bounded case to U_R, we have

p_{U_R,\varepsilon}(0;z) = p(0) + c_\mathcal{G} f_{U_R}(z) \varepsilon^2 + \mathcal{O}_R(\varepsilon^3), \quad \text{as $\varepsilon \to 0$.}

We now argue that \lim_{R \to \infty} f_{U_R}(z) = f_U(z), where f_U(z) is defined by the integral in (?), and that the \mathcal{O}_R(\varepsilon^3) error term is in fact uniform in R.

For the convergence of f_{U_R}, we use a representation in terms of planar Brownian motion. Let r(z) = \inf \{ |y - z| : y \in \partial U \}. Define the function

F_U(z) = \mathbf{E}^z \left[ \Re\left(\frac{1}{B_{\xi_{U}}-z}\right) \right],

where B is a standard planar Brownian motion, and where \xi_U = \inf \{ t \ge 0 : B_t \not\in U \}. Together with the analogous formula for F_{U_R}, we have

F_U(z) - F_{U_R}(z) = \mathbf{E}^z \left[ \Re\left(\frac{1}{B_{\xi_{U}}-z}\right) - \Re\left(\frac{1}{B_{\xi_{U_R}}-z}\right) \right].

As a consequence of the mean-value property of harmonic functions [Evans-book, Theorem 2.2.7] we have that

\left| \frac{\partial F_U}{\partial x} - \frac{\partial F_{U_R}}{\partial x} \right| \le \frac{C}{r(z)} \max_{w : |w - z| = r(z)/2} |F_U(w) - F_{U_R}(w)|,

where x = (x,y). Now we have

|F_U(w) - F_{U_R}(w)| \le \left( \max_{v \in \partial U \Delta \partial U_R} \Re\left(\frac{1}{v-w}\right) \right) \mathbf{P}^w \left[ \xi_U \not= \xi_{U_R} \right] \le \frac{C}{r(z)} \mathbf{P}^w \left[ \xi_U \not= \xi_{U_R} \right].

We show that the last probability goes to 0, as R \to \infty, uniformly in w such that |w - z| = r(z)/2. From Assumption 1.2 we have that we can find a curve \gamma \subset U^c with \mathrm{diam}(\gamma) > 0, such that for all sufficiently large R, we have \gamma \subset U_R^c as well. The probability that B does not visit \gamma before exiting B_R(z) goes to 0 (uniformly over w), and from this the statement follows. Thus we have \frac{\partial F_{U_R}}{\partial x} \to \frac{\partial F_{U}}{\partial x}.

A very similar argument can be applied with \Re\left(\frac{1}{v-z}\right) replaced by \Im\left(\frac{1}{v-z}\right) and \frac{\partial}{\partial x} replaced by \frac{\partial}{\partial y}, and it follows that f_{U_R}(z) \to f_U(z).

Uniformity of the error term in R follows from the uniform boundedness of the boundary data 1/(v-z).

Proof (Proof of Theorem 1.1(iv).) of Theorem 1.1

This follows immediately from the scaling form in part (i), the estimate in Lemma 6.3, and the already established positivity of f_U in Lemma 6.2.

Remark

Remark 2

UGJB

(a) The quantity |\phi'_U(z)|^{-1} =: \mathrm{rad}(U,z) is known as the conformal radius of U viewed from z. Conformal covariance with scale dimension \alpha is the statement that if \psi : U \to V is a conformal map then f_U(z) = |\psi'(z)|^{\alpha} f_V(\psi(z)). As shown in [A-CR25], f_U can also be expressed in terms of the Green function g_U(z,w) of U. Let k_U(z,w) = g_U(z,w) + \log|z-w|. Then

f_U(z) = \bar{\partial}^{(1)} \partial^{(2)} k_U(z,z) = \partial^{(1)}_x \partial^{(2)}_x k_U(z,z) + \partial^{(1)}_y \partial^{(2)}_y k_U(z,z),

where z = x + i y, and \partial^{(1)}_x, etc. refer to partial derivative with respect to x in the first variable, etc. This formula remains valid for non-simply connected U.
(b) When z is not restricted by the condition [z]=[o], and \mathcal{G} is only quasi-transitive (but satisfies Assumption 1.1), the same proof yields the modified statement where p_\mathcal{G}(0) and c_\mathcal{G} also depend on the orbit of z_\varepsilon under the automorphism group of \mathcal{G}, but are otherwise independent of z.
(c) The error term \mathcal{O}(\varepsilon^3) depends on z, but is locally uniform.
(d) In Section ? we compute c_\mathcal{G} in several examples.

Lemma

Lemma 2.1

I3EQ

For a finite graph with boundary (\Lambda, \partial \Lambda), we have

G_\Lambda(v,w) = -A(v,w) + \sum_{e = (e^-,e^+) \in \partial \Lambda} H_\Lambda(v,e) A(e^+,w), \quad v, w \in \Lambda,

where H_\Lambda(v,e) = \mathbf{P}^v [ E_{\tau_\Lambda} = e ].

Used by Proof
Lemma

Lemma 2.2 (See .)

O2GN

(i) We have

p_\Lambda(0; o) = \det ( I + G_\Lambda B ),

where B is the matrix defined by \Delta_{\mathcal{G}^{(g)}_\Lambda} = \Delta_\Lambda + B.
(ii) The above can also be written in the form

p_\Lambda(0; o) = \det ( I - Y^{(g)}_\Lambda ),

where Y^{(g)}_\Lambda is the submatrix of Y_\Lambda obtained by deleting the rows and columns corresponding to all edges not incident with o, as well as the row and column corresponding to g.

Used by Proof
Proof (Sketch of proof.) of Lemma 2.2

Using the burning bijection of Majumdar and Dhar [Majumdar1992], we have that

\begin{split} p_\Lambda(0; o) &= \frac{|\mathcal{R}(\mathcal{G}^{(g)}_\Lambda)|}{|\mathcal{R}(\mathcal{G}_\Lambda)|} = \mathsf{UST}_{\mathcal{G}_\Lambda} [ \text{the edges in $\mathcal{N}^{(g)}$ are not present} ] \\ &= \frac{1}{\deg(o)} \mathsf{UST}_{\mathcal{G}_\Lambda} [ \text{$o$ is a leaf} ]. \end{split}

The second expression equals \det(\Delta_{\mathcal{G}^{(g)}_\Lambda})/\det(\Delta_\Lambda), yielding part (i). The third expression can be expressed using the Transfer-Current Theorem of Burton and Pemantle [Burton1993], [LyonsTrees, Exercise 4.41] as

\det( I - Y^{(g)}_\Lambda ).
Proposition

Proposition 2.3 (See )

8L4R

Under Assumption 1.1, there exist c_0 = c_0(\mathcal{G}) and C_0 = C_0(\mathcal{G}) and a smooth function U_2 on the unit circle (also dependent on \mathcal{G}), such that

A(w,v) = \frac{c_0}{\pi} \log |v - w| + C_0 + \frac{U_2((v - w)/|v - w|)}{|v - w|^2} + O \left( |v - w|^{-3} \right),

as | v - w | \to \infty. We have c_0 = |\det(M)|/ Z_T \sigma^2.

Proof of Proposition 2.3

The forms of the main and constant terms follow immediately from [KU08, Theorem 1.2]. (Observe that while in that theorem the constant term C_0 can depend on [w], in our case reversibility gives that it does not.) In the same theorem, it is easy to see that the coefficient of the term of order |v - w|^{-1} vanishes (in the notation of [KU08], the vectors c and c^* vanish, due to rotational symmetry). The form of the term of order |v - w|^{-2} follows from [KU08, Eqn. (15)] and the discussion following it.

Proof (Proof of Proposition 2.3.) of Proposition 2.3

Let us fix w \in \mathcal{V}. Let v \in \mathcal{V} with |v - w| \gg 1. Consider the stopping times

\sigma := \inf \{ t \ge 0 : | S_t - v | > |v-w|/2 \}; \qquad\qquad \tau' := \tau_1 \wedge \sigma.

Using that A(w,\cdot) is discrete harmonic away from w, and using the Optional Stopping Theorem, for any N \ge 1 we have that

A(w,v) = \mathbf{E}^v \left[ A(w,S_{\tau' \wedge N}) \right] = \mathbf{E}^v \left[ A(w,S_{\tau'}) \mathbf{1}_{\tau' \le N} \right] + \mathbf{E}^v \left[ A(w,S_{N}) \mathbf{1}_{\tau' > N} \right].

The upper bound of (?) and the decay bound (?) imply that the second term is exponentially small in N. Hence by (?) and monotone convergence we get

A(w,v) = \mathbf{E}^v \left[ A(w,S_{\tau'}) \right].

Using that

\mathbf{P}^v [ |S_{\tau_1} - v| \ge |v - w|/2 ] \le \mathbf{P}^v [ \tau_1 > c(\mathcal{G}) |v - w|] \le e^{- c |v - w|},

we have that

A(w,v) = \mathbf{E}^v \left[ A(w,S_{\tau_1}) \mathbf{1}_{\tau_1 \le \sigma} \right] + O \left( e^{- c |v - w|} \right).

On the event \{ \tau_1 \le \sigma \} we have by (?) that

A(w,S_{\tau_1}) = \frac{c_0([w])}{\pi} \log |S_{\tau_1} - w| + C_0([w]) + \frac{U_2((S_{\tau_1} - w)/|S_{\tau_1} - w|)}{|S_{\tau_1} - w|^2} + O \left( |v - w|^{-3} \right).

Applying Lemma 8.1 twice, once with g_1(u) = \log| u - w | and then with g_2(u) = \frac{U_2((u - w)/|u - w|)}{|u - w|^2} we have

\begin{split} &\mathbf{E}^v \left[ A(w,S_{\tau_1}) \mathbf{1}_{\tau_1 \le \sigma} \right] \\ &\quad = \frac{c_0([w])}{\pi} \log|v - w| + C_0([w]) + \frac{U_2((v - w)/|v - w|)}{|v - w|^2} + O \left( |v - w|^{-3} \right) \\ &\qquad\quad + \mathbf{E}^v \left[ \sum_{t=0}^{\tau_1-1} \frac{1}{\deg(S_t)} \Delta g_1(S_t) \mathbf{1}_{\tau_1 \le \sigma} \right] + \mathbf{E}^v \left[ \sum_{t=0}^{\tau_1-1} \frac{1}{\deg(S_t)} \Delta g_2(S_t) \mathbf{1}_{\tau_1 \le \sigma} \right]. \end{split}

We bound from above the two sums on the right hand side. For g_1, consider the function \tilde{g}_1 : \mathbb{R}^2 \to \mathbb{R} defined by the same formula as g_1, but made to vanish outside the ball B(v, 3|v-w|/4). Applying Lemma 8.2 to g_1 gives

\Delta g_1(u) = \frac{1}{4} \Delta^{(c)} \tilde{g}_1 \sum_{u' \sim u} |u' - u|^2 + O ( |v - w|^{-3} ) = O ( |v - w|^{-3} ),

where \Delta^{(c)} is the (continuous) Laplacian in \mathbb{R}^2. This gives that the first expectation on the right hand side of (?) is bounded in absolute value by

\frac{C}{|v-w|^3} \mathbf{E}^v [ \tau_1 ] = O ( |v - w|^{-3} ).

For g_2 we have \Delta^{(c)} g_2 = O(|v-w|^{-4}) so Lemma 8.2 gives

\Delta g_2(u) = O ( |v - w|^{-4} ).

This gives that the second expectation on the right hand side of (?) is O ( |v - w|^{-4} ).

In order to complete the proof, we need to show that c_0, C_0, U_2 in fact do not depend on [w], and identify the constant in the leading term. From A(w,v) = A(v,w), and the form of the leading term, we have that c_0([w]) = c_0([v]), and hence c_0 does not depend on [w]. Subtracting the leading term from A(w,v) = A(v,w), we see that C_0 does not depend on [w] either. Now the same follows for the function U_2. To identify c_0, we transform the walk Y to a walk on \mathbb{Z}^2 by setting X_n = M^{-1} (Y_n - Y_0), where the matrix M has columns h_1, h_2. Thus the covariance matrix of X_1 equals

\begin{split} Q &:= \mathbf{E}^w [ M^{-1} (Y_1-Y_0) (Y_1 - Y_0)^T (M^{-1})^T ] = \mathbf{E}^w [ |Y_1 - Y_0|^2 ] M^{-1} (M^{-1})^T \\ &=: \frac{\sigma_1^2}{2} M^{-1} (M^{-1})^T. \end{split}

The determinant of \sqrt{Q} hence equals \frac{\sigma_1^2}{2 |\det(M)|}, and therefore, from [FU96, Theorem 1], we have

c_0 = \frac{2 |\det(M)|}{\sigma_1^2} \frac{1}{\deg(w)}.

To determine \sigma_1^2, using the law of large numbers, we have

\begin{split} \sigma_1^2 &= \lim_{n \to \infty} \mathbf{E}^w \left[ \frac{|S_{\tau_n} - S_0|^2}{n} \right] = \lim_{n \to \infty} \mathbf{E}^w \left[ \frac{|S_{\tau_n} - S_0|^2}{\tau_n} \frac{\tau_n}{n} \right] \\ &= \mathbf{E}^w [ \tau_1 ] \, \lim_{m \to \infty} \mathbf{E}^w \left[ \frac{|S_m - S_0|^2}{m} \right]. \end{split}

Writing T for a fundamental region of \mathcal{L}^w, and using the ergodicity of the finite state Markov chain on T induced by the walk S, we have that

\lim_{m \to \infty} \mathbf{E}^w \left[ \frac{|S_m - S_0|^2}{m} \right] = \sum_{u \in T} \mu(u) \mathbf{E}^u [ |S_1 - S_0|^2 ] = \frac{1}{Z_T} \sum_{u \in T} \sum_{y \sim u} |y-u|^2,

where \mu is the invariant distribution of the Markov chain on T. On the other hand,

\mathbf{E}^w [ \tau_1 ] = \frac{1}{\mu(w)}.

this gives

c_0 = 2 |\det(M)| \frac{\mu(w)}{\deg(w)} \frac{Z_T}{\sum_{u \in T} \sum_{y \sim u} |y - u|^2} = \frac{2 |\det(M)|}{\sum_{u \in T} \sum_{y \sim u} |y - u|^2}.
Definition

Definition 2.1

EMSJ

Let U\subset\mathbb{R}^2 be an open connected region with boundary \partial U. A continuous function f : U\cup\partial U \rightarrow \mathbb{R} is said to be harmonic in U if it is twice continuously differentiable and satisfies

\Delta^{(c)} f = 0 \; \text{ in } U.

For a given continuous function g : \partial U \rightarrow \mathbb{R}, f is said to be the solution to Laplace’s equation with Dirichlet boundary condition g if, in addition, it satisfies

f = g \; \text{ on } \partial U.
Theorem

Theorem 2.4 (See )

IH7U

Let U \subset\mathbb{R}^2 be a connected region satisfying Assumption 1.2, and let g : \partial U \rightarrow \mathbb{R} be bounded and continuous. There exists a unique function u : U\cup\partial U \rightarrow \mathbb{R} that is harmonic in U and satisfies the Dirichlet boundary condition u = g on \partial U.

Definition

Definition 2.2

RM40

Let U\subset\mathbb{R}^2 be a connected region with boundary \partial U, satisfying Assumption 1.2. Fix \epsilon > 0.

  • Let f : \epsilon\mathcal{V} \rightarrow \mathbb{R} and let e = (z,w) be an oriented edge of (\varepsilon\mathcal{V}, \varepsilon \mathcal{E}). Define the discrete derivative \partial_e to be the operator given by

    (\partial_e f)(x) = f(w) - f(z) = f(z+e) - f(z), \quad x \in \varepsilon\mathcal{V}.
  • We define the discrete Laplace operator \Delta

    (\Delta f)(z) = \sum_{e \in \varepsilon\mathcal{E} : e_- = z} (f(z)-f(e_+)) = -\sum_{e} \partial_e f(z), \quad z\in\varepsilon\mathcal{V}.
  • A function f : U_\epsilon \cup \partial U_\epsilon \rightarrow \mathbb{R} is said to be discrete harmonic in U_\epsilon if it satisfies \Delta f = 0 in U_\epsilon. (For the purposes of computing (\Delta f)(z) when z \in U_\varepsilon and e \in \partial U_\varepsilon with e_- = z, the value of f at e_+ is taken to be f(e).)

  • For a given function g : \partial U_\epsilon \rightarrow \mathbb{R}, f is said to be the solution to the discrete Laplace equation with Dirichlet boundary condition g if, in addition, f = g on \partial U_\epsilon.

Theorem

Theorem 2.5

ONYX

Assume U is bounded. Fix \epsilon > 0 and let g : \partial U_\epsilon \rightarrow \mathbb{R}. There exists a unique function u : U_\epsilon \cup \partial U_\epsilon\rightarrow \mathbb{R} that is discrete harmonic in U_\epsilon and that satisfies the Dirichlet boundary conditions u = g on \partial U_\epsilon. Moreover, the solution is given by

u(z) = \sum_{f \in\partial U_\epsilon} H_{\partial U_\epsilon}(z,f) g(f), \quad z \in U_\epsilon, \qquad\qquad u(f) = g(f), \quad f \in \partial U_\varepsilon.

where H_{\partial U_\epsilon}(z, \cdot) : \partial U_\epsilon \rightarrow \mathbb{R} denotes the exit distribution, or Poisson kernel, for the simple random walk on \epsilon\mathcal{V} started at z\in U_\epsilon, stopped on first exiting U_\epsilon. That is, denoting the simple random walk by (S_n)_{n\geq 0}, and the stopping time \tau_{U_\epsilon} = \inf\{n \geq 0 : E_n \in \partial U_\epsilon\}, we have

H_{\partial U_\epsilon}(z,f) = \mathbf{P}^z[E_{\tau_{\partial U_\epsilon}} = f ], \quad z\in U_\epsilon, \, f \in \partial U_\epsilon.
Used by Proof
Theorem

Theorem 2.6

DEJV

Let U\subset\mathbb{R}^2 be a bounded connected region satisfying Assumption 1.2(i). Let g : W\rightarrow \mathbb{R} be a C^1 function on an open set W containing \partial U_\epsilon for all \epsilon > 0 sufficiently small. Let u : U \cup \partial U \rightarrow \mathbb{R} denote the solution to the Laplace equation on U with Dirichlet boundary condition g. For \epsilon > 0 such that \partial U_\epsilon \subset W, let u_\epsilon : U_\epsilon \cup \partial U_\epsilon \rightarrow \mathbb{R} denote the solution to the discrete Laplace equation on U_\epsilon with Dirichlet boundary condition u_\epsilon = g on \partial U_\epsilon.
(i) The family of functions (u_\epsilon) satisfy

u_\epsilon = u + \mathcal{O}(\varepsilon) \; \text{ as } \epsilon \downarrow 0,

where the error term is locally uniform. Moreover, the error term is also uniform in U, as long as |g| remains under a fixed bound, and the distance from \partial U is bounded away from 0.
(ii) Furthermore, for z \in U and e \in \varepsilon \mathcal{E} an edge incident with z_\varepsilon, we have

\partial_e u_\epsilon(z_\epsilon) = u_\epsilon(z_\epsilon + e)-u_\epsilon(z_\epsilon) = \varepsilon \tilde{e} \cdot \nabla u (x) + O(\varepsilon^2), \; \text{as } \epsilon \downarrow 0,

where \tilde{e} = e/\varepsilon is the corresponding vector in \mathcal{E}. The error term satisfies the same uniformity statement as in part (i).

Used by Proof
Proof (Summary of proof of Theorem 2.6.) of Theorem 2.6

(i) One can prove that the u_\varepsilon are equicontinuous by the arguments given in [CS11, Appendix], that go back to [D53, B08]. Since the focus in [CS11] is isoradial graphs, we give the main steps to indicate how they extend to our setup.

Step 1. It is easy to verify the following discrete version of Green’s formula:

\begin{split} \sum_{z \in U_\varepsilon} \left[ H \Delta^{(\varepsilon)} F - F \Delta^{(\varepsilon)} H \right](z) = - \sum_{f \in \partial U_\varepsilon} \left[ H(f_-) G(f_+) - H(f_+) G(f_-) \right]. \end{split}

Step 2. Let B_{R,\varepsilon}(v) be the discrete ball of (Euclidean) radius R around v \in \varepsilon\mathcal{V}. It can be derived from the potential kernel asymptotics in Proposition 2.3 that

H_{B_{R,\varepsilon}}(v,f) \asymp \frac{\varepsilon}{R} \quad \text{for all $f \in \partial B_{R,\varepsilon}(v)$,}

where the implicit constants only depend on \mathcal{G}. See the proof of [CS11, Proposition A.1].

Step 3. Now from Steps 1 and 2 follows the mean value property (see [CS11, Proposition A.2]): if H : B_{R,\varepsilon}(v) \cup \partial B_{R,\varepsilon}(v) \to \mathbb{R} is non-negative and discrete harmonic in B_{R,\varepsilon}(v), then

\begin{split} \left| H(v) - \frac{c_0}{2 \pi R^2} \sum_{z \in B_{R,\varepsilon}(v)} H(z) \rho^2_{z,\varepsilon} \right| \le C \frac{\varepsilon}{R} H(v), \end{split}

where we denote c_0 = c_0(\mathcal{G}) = \det(M)/(Z_T \sigma^2). Indeed, let

F(z) = - A(\varepsilon^{-1} z, \varepsilon^{-1} v) + \frac{c_0}{\pi} \log (R/\varepsilon) + C_0 - \frac{c_0}{2\pi} \frac{|z-v|^2 - R^2}{R^2}, \quad z\in B_{R,\varepsilon}.

Due to Lemma 8.2 and Proposition 2.3 we have

\begin{split} \Delta^{(\varepsilon)} F (z) &= - \delta_{z,v} + \frac{c_0}{2 \pi R^2} \rho^2_{z,\varepsilon}, \quad z \in B_{R,\varepsilon} \\ F(z) &= \mathcal{O}(\varepsilon^2/R^2) \quad \text{when $|z-v| = R + \mathcal{O}(\varepsilon)$}. \end{split}

Thus applying Green’s formula to F \pm C (\varepsilon^2/R^2) and H we deduce

\begin{split} -C \frac{\varepsilon^2}{R^2} \sum_{f \in \partial B_{R,\varepsilon}} H(f) \le H(v) - \frac{c_0}{2 \pi R^2} \sum_{z \in B_{R,\varepsilon}(v)} H(z) \rho^2_{z,\varepsilon} \le C \frac{\varepsilon^2}{R^2} \sum_{w \in \partial^{\mathrm{int}} B_{R,\varepsilon}} H(w), \end{split}

where \partial^{\mathrm{int}} B_{R,\varepsilon} = \{ w \in B_{R,\varepsilon} : \text{f B_R,such thatw = f_-}\}. Then Step 2 and Theorem 2.5 imply the claim.

Step 4. As in [CS11, Proposition 2.7] and [CS11, Corollary 2.9], it follows from Step 3 that if H : B_{R,\varepsilon}(v) \cup \partial B_{R,\varepsilon}(v) \to \mathbb{R} is discrete harmonic in B_{R,\varepsilon}(v) (not necessarily non-negative), and v' \sim v, then

| H(v) - H(v') | \le C \frac{\varepsilon}{R} \left[ \max_{y \in \partial B_{R,\varepsilon}(v)} |H(y)| \right].

In particular, if the boundary condition satisfies \| g \|_\infty \le M, then u_\varepsilon are uniformly bounded and locally equicontinuous with a modulus of continuity only dependent on M and the distance from the boundary.

Step 5. By Step 4, subsequential limits of (u_\varepsilon) exist. Let u be any such limit. From Step 3 we get that u satisfies the (continuous) mean-value property. Indeed, after adding a suitable constant c_u to u_\varepsilon to make \tilde{u}_\varepsilon = u_\varepsilon + c_u non-negative in the ball B_{R,\varepsilon}(v), we have

\begin{split} \frac{c_0}{2 \pi R^2} \sum_{z \in B_{R,\varepsilon}(v)} \tilde{u}_\varepsilon(z) \rho^2_{z,\varepsilon} &= \frac{c_0}{2 \pi R^2} \sum_{\substack{z \in B_{R,\varepsilon}(v) \\ [z] = [o]}} \tilde{u}_\varepsilon(z) \sum_{t \in T} \rho^2_{t,\varepsilon} + \mathcal{O}( \varepsilon/R ) \\ &= \frac{\varepsilon^2 |\det(M)|}{\pi R^2} \sum_{\substack{z \in B_{R,\varepsilon}(v) \\ [z] = [o]}} \tilde{u}_\varepsilon(z) + \mathcal{O}( \varepsilon/R ). \end{split}

The last expression converges, as \varepsilon \to 0 along the chosen subsequence, to

\frac{1}{\pi R^2} \int_{z : |z - v| \le R} \tilde{u}(z) m(dz),

where \tilde{u} = u + c_u, and m is Lebesgue measure. Therefore we deduce that u is harmonic.

Step 6. One checks that u satisfies the boundary conditions of the continuous Dirichlet problem, by the arguments of [CS11, Proposition 3.3]. This uses the Beurling-type estimate of Section ?.

(ii) Let h_1, h_2 \in \mathbb{R}^2 be two linearly independent vectors such that \mathcal{V} is invariant under translations by h_1, h_2. The functions

v^{h_i}_\varepsilon(x) = \frac{1}{\varepsilon} (u_\varepsilon(x + \varepsilon h_i) - u_\varepsilon(x)), \quad i = 1, 2

are discrete harmonic at every x such that both x and x+h_i are in U_\varepsilon. The arguments in part (i) can be applied to see that v^{h_i}_\varepsilon are locally equicontinuous, and hence along a subsequence converge to a limit v^{h_i} locally uniformly in U. From this convergence, we deduce that u(x+\delta h_i) - u(x) = \int_0^\delta v^{h_i}(s) ds for any x and \delta such that the line segment joining x and x + \delta h_i lies in U. This implies that v^{h_i}(x) = \nabla u(x) \cdot h_i for i = 1,2, throughout U. Consequently, the convergence holds without restricting to a subsequence.

In order to pass to the corresponding statement for displacements along edges of the graph, assume that x, x+e \in \mathcal{V}. Recall the stopping time \tau_1 from Section ?, where we now take w = x. Write

q(n,m) = \mathbf{P}^{x+e} [ S_{\tau_1} = x + n h_1 + m h_2 ], \quad n, m \in \mathbb{Z}.

Then, since u_\varepsilon is discrete harmonic, we can approximate

\begin{split} u_\varepsilon(x+e) - u_\varepsilon(x) &= \sum_{|n|, |m| \le C \log (1/\varepsilon)} q(n,m) [ u_\varepsilon(x + n h_1 + m h_2) - u_\varepsilon(x) ] \\ &\qquad\qquad\qquad + O( \mathbf{P}^x [\tau_1 > C \log(1/\varepsilon)] ). \end{split}

The error term is O( \varepsilon^2 ) if C is chosen large, due to Lemma 8.3. We also have,

\begin{split} e &= (x+e) - x = \sum_{|n|, |m| \le C \log (1/\varepsilon)} q(n,m) [ x + n h_1 + m h_2 - x ] + O( \varepsilon^2 ) \\ &= \sum_{|n|, |m| \le C \log (1/\varepsilon)} q(n,m) [ n h_1 + m h_2 ] + O( \varepsilon^2 ). \end{split}

Hence the statement follows from the statement about v^{h_i}, i=1,2.

Proposition

Proposition 3.1

CQNW

Suppose that \mathcal{G} satisfies Assumption 1.1 and that U satisfies Assumption 1.2. For any z \in U_\varepsilon and edges e,f incident with z, we have

\begin{split} Y_{\varepsilon}(e,f) = Y(\hat{e}, \hat{f}) - \varepsilon^2 \frac{c_0}{\pi} J_{e,f} + O(\varepsilon^3), \end{split}

where c_0 is the constant from Proposition 2.3, and where the error term is locally uniform in z, when z is viewed as a point in U.

Uses Proposition 2.3 · Used by Proof, Proof
Proof of Proposition 3.1

(i) We recall from Lemma 2.1 that for z, w \in U_\varepsilon we have

G_{\epsilon}(z,w) = -A_\varepsilon(z,w) + \sum_{e \in \partial U_\epsilon} H_{\epsilon}(z,e) A_\epsilon(e^+,w).

Hence it follows that

\begin{split} Y_\varepsilon(e,f) &= \partial_e^{(1)} \partial_f^{(2)} G_{\epsilon}(z,z) \\ &= -\partial_e^{(1)} \partial_f^{(2)} A_\epsilon(z,z) + \sum_{g \in \partial U_\epsilon} \partial_e^{(1)} H_{\epsilon}(z,g) \partial_f^{(2)} A_\epsilon(g^+,z) \\ &= Y( \hat{e}, \hat{f} ) + \sum_{g \in \partial U_\epsilon} \partial_e^{(1)} H_{\epsilon}(z,g) \partial_f^{(2)} A_\epsilon(g^+,z). \end{split}

Thus we need to estimate \partial_f^{(2)} A_\epsilon(g^+,z). We use Proposition 2.3 to get

A_\varepsilon(g^+,z) = \frac{c_0}{\pi} \log \left|\frac{z - g^+}{\varepsilon}\right| + C_0 + \varepsilon^2 \frac{U_2((z - g^+)/|z - g^+|)}{|z - g^+|^{2}} + \mathcal{O}(\varepsilon^3),

Since |z + f - z| = \mathcal{O}(\varepsilon) and U_2 is smooth, we have that

\frac{U_2((z + f - g^+)/|x + f - g^+|)}{|z + f - g^+|^{2}} - \frac{U_2((z - g^+)/|z - g^+|)}{|z - g^+|^{2}} = \mathcal{O}(\varepsilon).

Hence we have that

\begin{split} \partial_f^{(2)} A_\epsilon(g^+, z) &= A(\epsilon^{-1} g^+, \epsilon^{-1} (z + f)) - A(\epsilon^{-1} g^+, \epsilon^{-1} z) \\ &= \frac{c_0}{\pi} \left( \log \left| \frac{z + f - g^+}{\varepsilon} \right| - \log \left| \frac{z - g^+}{\varepsilon} \right| \right) + \mathcal{O}(\epsilon^3). \end{split}

Writing w = z - g^+ and regarding f and w as complex numbers, as \epsilon \rightarrow 0 we have that

\begin{split} \log |w + f| - \log|w| &= \log | 1 + f w^{-1}| = \log | 1 + \varepsilon \hat{f} (z-g^+)^{-1} | \\ &= \frac{1}{2} \log \left( 1 + 2 \varepsilon \Re( \hat{f} (z-g^+)^{-1} ) + \varepsilon^{2} |\hat{f} (z-g^+)^{-1}|^2 \right) \\ &= - \varepsilon \Re( \hat{f} (g^+-z)^{-1} ) + \varepsilon^{2} a(z,g^+,\hat{f}) + \mathcal{O}(\varepsilon^{3}), \end{split}

where

a(z,g^+,\hat{f}) = |\hat{f} (z-g^+)^{-1}|^2 - 2 \Re( \hat{f} (z-g^+)^{-1} ).

It follows that

\begin{split} &\sum_{g \in \partial U_\epsilon} \partial_e^{(1)} H_{\varepsilon}(z,g) \partial_f^{(2)} A_\epsilon(g^+,z) \\ &\quad = - \varepsilon \frac{c_0}{\pi} \sum_{g \in \partial U_\epsilon} \Re \left( \frac{\hat{f}}{g^+-z} \right) \partial_e^{(1)} H_{\epsilon}(z,g) + \varepsilon^2 \frac{c_0}{\pi} \sum_{g \in \partial U_\epsilon} a(z,g^+,\hat{f}) \partial_e^{(1)} H_{U_\epsilon}(z,g) + \mathcal{O}(\varepsilon^{3}). \end{split}

Recalling the remark made after (?), and applying Theorem 2.6, the first term on the right hand side equals

- \varepsilon^2 \frac{c_0}{\pi} J_{e,f} + \mathcal{O}(\varepsilon^{3}).

By the same theorem, the second term is \mathcal{O}(\varepsilon^{3}), and the proposition follows.

Lemma

Lemma 3.2

ODGE

We have

\begin{split} \frac{1}{q} \sum_{r=0}^{q-1} J_{O^r e, O^r f} = \frac{1}{2} \langle e, f \rangle (J_{11} + J_{22}) + \frac{1}{2} (e_1 f_2 - e_2 f_1) (J_{12} - J_{21}) = \frac{1}{2} \langle e, f \rangle (J_{11} + J_{22}), \end{split}

where \langle e, f \rangle = e_1 f_1 + e_2 f_2, with e = e_1 \mathbf{1} + e_2 \mathbf{i} (and similarly for f).

Used by Proof, Proof
Proof of Lemma 3.2

The second equality is immediate from J_{12} = J_{21}. To see the first, from the definition of J_{e,f} in (?) we have

\begin{split} J_{e, f} = e_1 f_1 J_{11} + e_2 f_2 J_{22} + e_1 f_2 J_{12} + e_2 f_1 J_{21}. \end{split}

Due to (?) we get

J_{O^r e, O^r f} = (O^r e)_1 (O^r f)_1 J_{11} + (O^r e)_2 (O^r f)_2 J_{22} + (O^r e)_1 (O^r f)_2 J_{12} + (O^r e)_2 (O^r f)_1 J_{21}.

Summing the coefficient of J_{11} over r we get

\begin{split} &\sum_{r=0}^{q-1} (O^r e)_1 (O^r f)_1 \\ &\quad= \sum_{r=0}^{q-1} \left[ \cos \left( \frac{r 2 \pi}{q} \right) e_1 - \sin \left( \frac{r 2 \pi}{q} \right) e_2 \right] \left[ \cos \left( \frac{r 2 \pi}{q} \right) f_1 - \sin \left( \frac{r 2 \pi}{q} \right) f_2 \right] \\ &\quad= \sum_{r=0}^{q-1} \left[ \cos^2 \left( \frac{r 2 \pi}{q}\right) e_1 f_1 + \sin^2 \left( \frac{r 2 \pi}{q}\right) e_2 f_2 - \cos \left( \frac{r 2 \pi}{q} \right) \sin \left( \frac{r 2 \pi}{q} \right) (e_2 f_1 + e_1 f_2) \right]. \end{split}

Using that when q \ge 3, we have

\begin{split} \sum_{r=0}^{q-1} \cos^2 \left( \frac{r 2 \pi}{q}\right) = \frac{q}{2}, \qquad\quad \sum_{r=0}^{q-1} \sin^2 \left( \frac{r 2 \pi}{q}\right) = \frac{q}{2}, \qquad\quad \sum_{r=0}^{q-1} \frac{1}{2} \sin \left( \frac{r 4 \pi}{q}\right) = 0, \end{split}

we get that the coefficient of J_{11} equals

\begin{split} \frac{q}{2} (e_1 f_1 + e_2 f_2) = \frac{q}{2} \langle e,f \rangle. \end{split}

An analogous computation for the coefficient of J_{22} gives the same expression.

For J_{12}, we compute

\begin{split} &\sum_{r=0}^{q-1} (O^r e)_1 (O^r f)_2 \\ &\quad = \sum_{r=0}^{q-1} \left[ \cos \left( \frac{r 2 \pi}{q} \right) e_1 - \sin \left( \frac{r 2 \pi}{q} \right) e_2 \right] \left[ \sin \left( \frac{r 2 \pi}{q} \right) f_1 + \cos \left( \frac{r 2 \pi}{q} \right) f_2 \right] \\ &\quad= \sum_{r=0}^{q-1} \left[ \cos^2 \left( \frac{r 2 \pi}{q}\right) e_1 f_2 - \sin^2 \left( \frac{r 2 \pi}{q}\right) e_2 f_1 + \cos \left( \frac{r 2 \pi}{q} \right) \sin \left( \frac{r 2 \pi}{q} \right) (e_1 f_1 - e_2 f_2) \right] \\ &\quad= \frac{q}{2} (e_1 f_2 - e_2 f_1). \end{split}

We get the negative of the same expression for the coefficient for J_{21}, and this completes the proof.

Remark

Remark 3

C6PM

When the boundary of U is smooth, we have the following explicit formula for f_U:

f_U(z) = J_{11}+J_{22} = \int_{\partial U} \left[\Re\left(\frac{1}{w-z}\right) \frac{\partial h_U(z,w)}{\partial x}-\Im\left(\frac{1}{w-z}\right) \frac{\partial h_U(z,w)}{\partial y}\right] d\sigma(w),

where z = (x,y), \sigma is the length measure on \partial U and h_U is the density of harmonic measure with respect to \sigma.

Lemma

Lemma 4.1

28NJ

For any \varepsilon > 0, we have

p_{U,\varepsilon}(0;z) = \lim_{R \to \infty} p_{U_R,\varepsilon}(0;z).
Proof of Lemma 4.1

The statement follows immediately from the formula (?) applied with \Lambda = U_{R,\varepsilon} and the convergence \lim_{R \to \infty} G_{U_{R,\varepsilon}}(u,v) = G_{U_\varepsilon}(u,v) < \infty, where u,v range over z_\varepsilon and its neighbours. Here G_{U_\varepsilon} is the Green kernel of simple random walk on \varepsilon \mathcal{V} killed on its first crossing of \partial U_\varepsilon. This is finite due to part of Assumption 1.2 concerning \partial U.

Theorem

Theorem 5.1

30MX

Let U, V \subsetneq \mathbb{C} be regions satisfying Assumption 1.2, and assume that \varphi : U \to V is a conformal map. Let z \in U and let w := \varphi(z) \in V. It holds that

f_U(z) = |\varphi'(z)|^2 f_V(\varphi(z)).
Used by Proof, Proof
Proof of Theorem 5.1

Conformal invariance of the Green function [Conway-book-I, Theorem X.5.3] gives that

\begin{split} k_U(z,w) &= g_U(z,w) + \log |z - w| = g_V(\phi(z),\phi(w)) + \log |z - w| \\ &= k_V(\phi(z),\phi(w)) - \log \left| \frac{\phi(z) - \phi(w)}{z-w} \right|. \end{split}

Denote F(z,w) = (\phi(z) - \phi(w))/(z-w), which is holomorphic in the z-variable in U, and non-vanishing. This implies that \bar{\partial}^{(1)} [ \log F ] = 0, and hence

\bar{\partial}^{(1)} \partial^{(2)} \log |F(z,w)| = \bar{\partial}^{(1)} \left[ \partial^{(2)} \Re \log F(z,w) \right] = \bar{\partial}^{(1)} \left[ i \partial^{(2)} \Im \log F(z,w) \right],

where we use the Cauchy-Riemann equations in the last step. From the last equality it follows that

\bar{\partial}^{(1)} \partial^{(2)} \log |F(z,w)| = \frac{1}{2} \bar{\partial}^{(1)} \partial^{(2)} \left[ \log F(z,w) \right] = \frac{1}{2} \partial^{(2)} \left[ \bar{\partial}^{(1)} \log F(z,w) \right] = 0.

It remains to compute \bar{\partial}^{(1)} \partial^{(2)} k_V( \phi(z), \phi(w) ). Denote by \partial^{(1)}_{Re} the partial derivative of k_V in the real part of the first variable, and similarly write \partial^{(1)}_{Im}, \partial^{(2)}_{Re}, \partial^{(2)}_{Im} for the other partial derivatives. Then we have

\begin{split} &\bar{\partial}^{(1)} \partial^{(2)} k_V (\phi(z), \phi(w)) \\ &\qquad = \left( \partial^{(1)}_{Re} \partial^{(2)}_{Re} k_V \right) \left( \bar{\partial} \Re \phi(z) \right) \left( \partial \Re \phi(w) \right) + \left( \partial^{(1)}_{Im} \partial^{(2)}_{Im} k_V \right) \left( \bar{\partial} \Im \phi(z) \right) \left( \partial \Im \phi(w) \right). \end{split}

Here setting w = z gives

\left( \bar{\partial} \Re \phi(z) \right) \left( \partial \Re \phi(z) \right) = \left( \partial_x \Re \phi(z) \right)^2 + \left( \partial_y \Re \phi(z) \right)^2 = \left| \phi'(z) \right|^2,

and likewise

\left( \bar{\partial} \Im \phi(z) \right) \left( \partial \Im \phi(z) \right) = \left( \partial_x \Im \phi(z) \right)^2 + \left( \partial_y \Im \phi(z) \right)^2 = \left| \phi'(z) \right|^2.

Noting that

\left( \partial^{(1)}_{Re} \partial^{(2)}_{Re} k_V \right) + \left( \partial^{(1)}_{Im} \partial^{(2)}_{Im} k_V \right) = - f_V(\phi(z))

completes the proof.

Definition

Definition 5.1

VJQU

Let U\subset\mathbb{C} be a simply connected region. Let z\in U and let \varphi : U \rightarrow \mathbb{D} be the unique conformal mapping to the unit disk \mathbb{D}\coloneqq \{w \in \mathbb{C} : |w| < 1\} satisfying \varphi(z) = 0, \varphi'(z) > 0. The conformal radius of U viewed from z is defined to be

\mathrm{rad}_U(z) = \frac{1}{\varphi'(z)}.
Corollary

Corollary 5.2

5YOI

Let U\subset\mathbb{C} be a simply connected region satisfying Assumption 1.2. Let z\in U. Then

f_U(z) = \frac{2}{(\mathrm{rad}_U(z))^2}.
Used by Proof
Proof of Corollary 5.2

Due to Theorem 5.1, it is enough to show that f_{\mathbb{D}}(o) = 2. Since g_{\mathbb{D}}(z,w) = - \log ( |w - z| / |1 - z \bar{w}| ), we have k_{\mathbb{D}}(z,w) = \log | 1 - z \bar{w} |. A direct computation then yields the result.

Lemma

Lemma 6.1

JCZ1

(i) If z \in U, we have f_U(z) \ge 0.
(ii) If z \in U \subset V, we have f_U(z) \ge f_V(z).

Used by Proof
Proof of Lemma 6.1

(i) Let e be an edge incident with z_\varepsilon in U_\varepsilon. By the Transfer-Current Theorem and Proposition 3.1, we have

\begin{split} \frac{1}{q} \sum_{r=0}^{q-1} \mathbf{P} [O^r e \in T_{U_\varepsilon}] &= \frac{1}{q} \sum_{r=0}^{q-1} Y_\varepsilon(O^r e, O^r e) \\ &= Y(\hat{e}, \hat{e}) - \varepsilon^2 \frac{1}{q} \sum_{r=0}^{q-1} J_{O^r e, O^r e} + \mathcal{O}(\varepsilon^3). \end{split}

Due to Lemma 3.2, the right hand side equals

\begin{split} Y(\hat{e}, \hat{e}) - \varepsilon^2 \frac{|\hat{e}|^2}{2} (J_{11} + J_{22}) + \mathcal{O}(\varepsilon^3) = Y(\hat{e}, \hat{e}) - \varepsilon^2 |\hat{e}|^2 f_U(z) + \mathcal{O}(\varepsilon^3). \end{split}

On the other hand, by monotonicity in the graph, see [LyonsTrees, Exercise 10.8], we have

\begin{split} \frac{1}{q} \sum_{r=0}^{q-1} \mathbf{P} [O^r e \in T_{U_\varepsilon}] \le \frac{1}{q} \sum_{r=0}^{q-1} \mathbf{P} [O^r \hat{e} \in T] = \mathbf{P} [\hat{e} \in T] = Y(\hat{e}, \hat{e}). \end{split}

Letting \varepsilon \to 0 we get f_U(z) \ge 0, proving part (i).

(ii) Due to monotonicity in the graph we have

\begin{split} \frac{1}{q} \sum_{r=0}^{q-1} \mathbf{P} [O^r e \in T_{U_\varepsilon}] \le \frac{1}{q} \sum_{r=0}^{q-1} \mathbf{P} [O^r e \in T_{V_\varepsilon}], \end{split}

and the claim follows from ? letting \varepsilon \to 0.

Lemma

Lemma 6.2

U0X1

Suppose that U satisfies Assumption 1.2. If z \in U, we have f_U(z) > 0.

Used by Proof
Proof of Lemma 6.2

First assume that U is bounded. Take V \supset U to be an open disc in Lemma 6.1(ii). Then by Corollary 5.2, we have f_V(z) > 0, and the claim follows from Lemma 6.1(ii).

In the unbounded case, we can map U conformally to a bounded region satisfying Assumption 1.2(i). Indeed, there is a simple curve \gamma in the Riemann sphere \mathbb{C}_\infty starting at \infty such that U \subset V := \mathbb{C} \setminus \gamma. Then a conformal mapping of V to a bounded simply connected region exists, and this maps U conformally to a bounded region. Now the claim follows from Theorem 5.1.

Lemma

Lemma 6.3

ZXBY

There exists c = c(\mathcal{G},U,z) > 0 such that for all sufficiently small \varepsilon > 0 we have

p_{U,\varepsilon}(0;z) \ge p(0) + c \varepsilon^2.
Used by Proof
Proof of Lemma 6.3

Let \mathcal{N} = \{ e_1, \dots, e_N \} be an enumeration of the set of edges incident with z_\varepsilon. Averaging as in the proof of Lemma 6.1(i), we have that

\frac{1}{q} \sum_{r=0}^{q-1} \mathbf{P} [O^r e_1 \not\in T_{U_\varepsilon}] = 1 - Y(\hat{e_1}, \hat{e_1}) + \varepsilon^2 |\hat{e_1}|^2 f_U(z) + \mathcal{O}(\varepsilon^3).

Hence, for sufficiently small \varepsilon > 0, there exists 0 \le r < q such that

\mathbf{P} [O^r e_1 \not\in T_{U_\varepsilon}] \ge 1 - Y(\hat{e_1}, \hat{e_1}) + \frac{1}{2} \varepsilon^2 |\hat{e_1}|^2 f_U(z).

Without loss of generality, assume that r=0, so that

\mathbf{P} [e_1 \not\in T_{U_\varepsilon}] \ge 1 - Y(\hat{e_1}, \hat{e_1}) + \frac{1}{2} \varepsilon^2 |\hat{e_1}|^2 f_U(z).

Let U_{\varepsilon,j} denote the graph obtained from U_\varepsilon by deleting e_1, \dots, e_j, and let \mathcal{G}_j denote the graph obtained similarly from \mathcal{G}. Then the left hand side of (?) equals

\begin{split} \prod_{i=1}^{N-1} \mathbf{P} [ e_i \not\in T_{U_\varepsilon} \,|\, e_1, \dots, e_{i-1} \not\in T_{U_\varepsilon} ]. \end{split}

By monotonicity in the graph, see [LyonsTrees, Lemma 10.3], for i = 2, \dots, N-1, we also have

\begin{split} \mathbf{P} [ e_i \not\in T_{U_\varepsilon} \,|\, e_1, \dots, e_{i-1} \not\in T_{U_\varepsilon} ] &= \mathbf{P} [ e_i \not\in T_{U_{\varepsilon,i-1}} ] \\ &\ge \mathbf{P} [ e_i \not\in T_{\mathcal{G}_{i-1}} ] \\ &= \mathbf{P} [ e_i \not\in T \,|\, e_1, \dots, e_{i-1} \not\in T ]. \end{split}

This gives that (?) is at least

\begin{split} &\mathbf{P} [ e_1 \not\in T_{U_\varepsilon} ] \prod_{i=2}^{N-1} \mathbf{P} [ e_i \not\in T \,|\, e_1, \dots, e_{i-1} \not\in T ] + c' \varepsilon^2 \prod_{i=2}^{N-1} \mathbf{P} [ e_i \not\in T \,|\, e_1, \dots, e_{i-1} \not\in T ] \\ &\qquad \ge p(0) + c' \varepsilon^2 \frac{p(0)}{\mathbf{P} [e_1 \not\in T]} \ge p(0) + c \varepsilon^2. \end{split}
Lemma

Lemma 8.1

EUY2

For any function g : \mathcal{V} \to \mathbb{R}, and for any v \in \mathcal{V}, we have that

g(S_n) - g(S_0) - \sum_{t=0}^{n-1} \frac{1}{\deg(S_t)} \Delta g (S_t), \quad n \ge 0,

is a martingale under \mathbf{P}^v.

Used by Proof
Lemma

Lemma 8.2

F5YM

Let g : \mathbb{R}^2 \to \mathbb{R} have continuous and bounded partial derivatives of order up to 3. Then for any u \in \mathcal{V} we have that

\Delta g(u) = \sum_{u' \sim u} (g(u) - g(u')) = - \frac{1}{4} \Delta^{(c)} g (u) \sum_{u' \sim u} |u - u'|^2 + O( \| D^3 g \|_\infty \max_{u'\sim u} |u'-u|^3 ),

where \Delta^{(c)} g = (\partial_{11} + \partial_{22}) g is the (continuous) Laplacian.

Used by Proof, Proof
Proof of Lemma 8.2

By a Taylor expansion, we have

\begin{split} g(u) - g(u') = \nabla g \cdot (u - u') - \frac{1}{2} (D^2 g)(u-u',u-u') + O( \| D^3 g \|_\infty \max_{u'\sim u} |u'-u|^3 ). \end{split}

Due to the rotational symmetry assumed, the sum over u' \sim u of the first term on the right hand side vanishes. For the second term, fix some u'_0 \sim u and let O denote rotation by an angle 2\pi/q, where q = q_u \ge 3 is the symmetry angle of \mathcal{G} about u. Let u'_r - u = O^r (u'_0 - u). Abbreviate \cos(2\pi r/q_u) =: c(r) and \sin(2\pi r/q_u) =: s(r), and \partial_{ij} = \partial_{ij} g. Then we have

\begin{split} &D^2 g (u'_r - u, u'_r - u) = (u'_r - u)^T \begin{pmatrix} \partial_{11} g & \partial_{12} g \\ \partial_{21} g & \partial_{22} g \end{pmatrix} (u'_r - u) \\ &= (u'_0 - u)^T \begin{pmatrix} c(r) & s(r) \\ -s(r) & c(r) \end{pmatrix} \begin{pmatrix} \partial_{11} & \partial_{12} \\ \partial_{12} & \partial_{22} \end{pmatrix} \begin{pmatrix} c(r) & -s(r) \\ s(r) & c(r) \end{pmatrix} (u'_0 - u) \\ &= (u'_0 - u)^T \\ &\quad \begin{pmatrix} c^2(r) \partial_{11} + s^2(r) \partial_{22} + 2 s(r) c(r) \partial_{12} & \!\!-c(r) s(r) [ \partial_{11} - \partial_{22} ] + (c^2(r) - s^2(r)) \partial_{12} \\ -c(r) s(r) [ \partial_{11} - \partial_{22} ] + (c^2(r) - s^2(r)) \partial_{12} & \!\!s^2(r) \partial_{11} + c^2(r) \partial_{22} - 2 s(r) c(r) \partial_{12} \end{pmatrix} \\ &\qquad (u'_0 - u). \end{split}

Using the identities

\begin{aligned} \sum_{r=0}^{q-1} c^2(r) &= \frac{q}{2} & \sum_{r=0}^{q-1} s^2(r) &=\frac{q}{2} \\ \sum_{r=0}^{q-1} c(2r) &= 0 & \sum_{r=0}^{q-1} s(2r) &= 0, \end{aligned}

the sum of (?) over r = 0, \dots q-1 equals

\begin{split} (u'_0 - u)^T \begin{pmatrix} \frac{q}{2} \Delta^{(c)} g & 0 \\ 0 & \frac{q}{2} \Delta^{(c)} g \end{pmatrix} (u'_0 - u) = \frac{q}{2} \Delta^{(c)} g |u'_0 - u|^2 = \frac{1}{2} \Delta^{(c)} g \sum_{r=0}^{q-1} |u'_r - u|^2. \end{split}

Summing over all the orbits of neighbours of u (under the action of O) gives the claim.

Lemma

Lemma 8.3

8GBD

There exists a constant c > 0 only depending on \mathcal{G} and the fixed vectors h_1, h_2 such that for all x, w \in \mathcal{V} we have

\mathbf{P}^x [ \tau_1 > t] \le e^{- c t}.
Used by Proof, Proof
Lemma

Lemma 8.4

O79L

We have that under \mathbf{P}^w the random variables \Re (Y_1-Y_0) and \Im (Y_1-Y_0) are uncorrelated, therefore under \mathbf{P}^w the random walk Y_i - Y_0, i \ge 0 has covariance matrix a constant times the identity.

Proof of Lemma 8.4

Due to the rotational symmetry around every vertex of \mathcal{G}, we have that

\begin{split} \mathbf{E}^w [ S_{t+1} - S_t \,|\, \mathcal{F}_t ] = 0. \end{split}

By the same reason, we also have

\begin{split} \mathbf{E}^w [ \Re(S_{t+1} - S_t) \Im(S_{t+1} - S_{t}) \,|\, \mathcal{F}_t ] = 0. \end{split}

This implies that

\begin{split} &\mathbf{E}^w [ \Re(S_{t+1} - S_0) \Im(S_{t+1} - S_0) \,|\, \mathcal{F}_t ] \\ &\quad = \Re(S_{t} - S_0) \Im(S_{t} - S_0) + \mathbf{E}^w [ \Re(S_{t+1} - S_t) \Im(S_{t} - S_0) \,|\, \mathcal{F}_t ] \\ &\qquad\quad + \mathbf{E}^w [ \Re(S_{t} - S_0) \Im(S_{t+1} - S_t) \,|\, \mathcal{F}_t ] \\ &\quad = \Re(S_{t} - S_0) \Im(S_{t} - S_0), \end{split}

where we used (?). By the Optional Stopping Theorem, using the decay in Lemma 8.3, we get that

\mathbf{E}^w [ \Re(S_{\tau_1} - S_0) \Im(S_{\tau_1} - S_0) ] = 0,

as claimed.

Lemma

Lemma 8.5

R26H

For all w \in \mathcal{V}, v \in \mathcal{L}^w we have A(w,v) = A^{(0)}_w(v).

Source and licence

The text on this page is from arXiv:2607.26169v1 by Miles W. Elvidge and Antal A. Járai, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2607/2607.26169.jsonl.