Tutorials › Stochastic Processes › Green-Function Integrability in Dimensions Three and Above

Random Walks in Higher Dimensions · Tutorial 334 of 994

Green-Function Integrability in Dimensions Three and Above

See why the Fourier Green integral is finite in dimensions three and above by bounding its singularity and evaluating the corresponding radial integral.

Advanced 11 min read

What You'll Learn

  • Write the Fourier symbol and Green integrand for the simple symmetric lattice walk.
  • Bound the integrand near zero using an explicit trigonometric inequality.
  • Evaluate the radial integral in dimensions three and above.
  • Explain why the singularity is integrable and why the Green function is finite.
  • Identify the missing Jacobian factor that can lead to a false divergence.

The Green Integrand Near Its Singular Point

For a random walk, the Green function at the origin counts the expected total number of visits there, including the initial visit. Fourier analysis turns that count into an integral. In dimensions three and above, the integrand is unbounded at one point, so finiteness is not immediate: the key is to compare its singularity with the function \( |\theta|^{-2} \) and include the volume factor from radial coordinates.

Work on a probability space \((\Omega,\mathcal{F},\mathbb{P})\). Let \((X_n)_{n\ge0}\) be the simple symmetric random walk on the state space \(S=\mathbb{Z}^d\), in discrete time \(n\ge0\). From every state \(x\), the walk moves to each of its \(2d\) nearest neighbors \(x\pm e_j\), \(1\le j\le d\), with probability \(1/(2d)\), where \(e_j\) is the \(j\)th coordinate vector. The transition row sums to \(2d\cdot(1/(2d))=1\). Write \(p_{00}^{(n)}=\mathbb{P}_0(X_n=0)\), and define the Green function \(G(0,0)=\sum_{n=0}^{\infty}p_{00}^{(n)}\), allowing the value \(+\infty\).

For \(\theta=(\theta_1,\ldots,\theta_d)\in[-\pi,\pi]^d\), the Fourier symbol of this walk is \(\phi(\theta)=d^{-1}\sum_{j=1}^d\cos\theta_j\). The Fourier Green integrand is \(1/(1-\phi(\theta))\); at \(\theta=0\), where its denominator is zero, regard it as \(+\infty\). The Fourier inversion formula for return probabilities gives \(p_{00}^{(n)}=(2\pi)^{-d}\int_{[-\pi,\pi]^d}\phi(\theta)^n\,d\theta\). We will show directly that the singularity is integrable when \(d\ge3\), and use that inversion formula to justify the resulting Green-function integral.

Lemma: For every \(x\in[-\pi,\pi]\), \(1-\cos x\ge 2x^2/\pi^2\). Consequently, for \(\theta\in[-\pi,\pi]^d\), \(\theta\ne0\), \(1-\phi(\theta)\ge 2|\theta|^2/(d\pi^2)\), and therefore \(1/(1-\phi(\theta))\le d\pi^2/(2|\theta|^2)\).

Proof. Put \(u=|x|/2\), so \(0\le u\le\pi/2\). The function \(\sin u\) is concave on this interval because its second derivative is \(-\sin u\le0\); hence it lies above the line segment joining \((0,0)\) and \((\pi/2,1)\). Thus \(\sin u\ge 2u/\pi=|x|/\pi\). Since \(1-\cos x=2\sin^2(|x|/2)\), it follows that \(1-\cos x\ge2x^2/\pi^2\). Now \(1-\phi(\theta)=d^{-1}\sum_{j=1}^d(1-\cos\theta_j)\). Applying the one-dimensional bound to every coordinate gives \(1-\phi(\theta)\ge 2(d\pi^2)^{-1}\sum_j\theta_j^2=2|\theta|^2/(d\pi^2)\). Taking reciprocals of positive quantities proves the final bound. \(\square\)

Why the Radial Integral Is Finite

Let \(\sigma_{d-1}\) denote the surface area of the unit sphere in \(\mathbb{R}^d\). The polar-coordinate formula gives, for \(0<\varepsilon\le\pi\),

$$ \int_{|\theta|\le\varepsilon}|\theta|^{-2}\,d\theta =\sigma_{d-1}\int_0^\varepsilon r^{d-1}r^{-2}\,dr =\sigma_{d-1}\int_0^\varepsilon r^{d-3}\,dr. $$

The factor \(r^{d-1}\) is the radial volume element. If \(d\ge3\), then \(d-3\ge0\), and direct integration yields

$$ \int_{|\theta|\le\varepsilon}|\theta|^{-2}\,d\theta =\frac{\sigma_{d-1}}{d-2}\varepsilon^{d-2}<\infty. $$

This calculation controls the part near the origin. Away from the origin, \(1-\phi\) is continuous and positive: it is a sum of nonnegative terms \(1-\cos\theta_j\), and all terms vanish together in the cube only at \(\theta=0\). On the compact set \([-\pi,\pi]^d\cap\{|\theta|\ge\varepsilon\}\), it therefore has a strictly positive minimum. The integrand is bounded there. Together, the local bound and this away-from-zero bound establish integrability over the whole cube.

Theorem: For the simple symmetric walk on \(\mathbb{Z}^d\), \(d\ge3\), the Fourier Green integrand is integrable on \([-\pi,\pi]^d\), and \(G(0,0)=(2\pi)^{-d}\int_{[-\pi,\pi]^d}(1-\phi(\theta))^{-1}\,d\theta<\infty\).

Proof. The lemma bounds the integrand in the ball \(|\theta|\le\varepsilon\), except at the single point \(\theta=0\), by \(d\pi^2/(2|\theta|^2)\). The radial calculation shows that this bound has finite integral for \(d\ge3\). On the rest of the cube, continuity and strict positivity of \(1-\phi\) give a bounded integrand. Thus the proposed integral is finite.

It remains to verify that it equals the Green function. For \(0<r<1\), the series \(\sum_{n\ge0}r^n\phi(\theta)^n\) converges uniformly, since \(|\phi(\theta)|\le1\). Integrating term by term and using Fourier inversion gives \((2\pi)^{-d}\int(1-r\phi(\theta))^{-1}\,d\theta=\sum_{n\ge0}r^np_{00}^{(n)}\). As \(r\uparrow1\), the right side increases to \(G(0,0)\) by monotone convergence, since each \(p_{00}^{(n)}\ge0\). For the integrands on the left, when \(\phi(\theta)<0\), \(0<(1-r\phi(\theta))^{-1}\le1\). When \(\phi(\theta)\ge0\), \(0<(1-r\phi(\theta))^{-1}\le(1-\phi(\theta))^{-1}\) except at the origin, a set of measure zero. The function equal to \(1\) on \(\{\phi<0\}\) and to \((1-\phi)^{-1}\) on \(\{\phi\ge0\}\) is integrable by the result just proved and the finite volume of the cube. Dominated convergence therefore gives the stated Green-function formula. Its integral is finite, so \(G(0,0)<\infty\). \(\square\)

The dimension threshold comes from the exponent \(d-3\), not from the height of the integrand at the single singular point. In dimension three, the radial power is \(r^0\) and the integral near zero is proportional to \(\varepsilon\). In dimension four it is proportional to \(\varepsilon^2\). In every higher dimension the same calculation gives a finite power of \(\varepsilon\). The value at the origin itself does not affect an integral, but the behavior in every neighborhood of the origin does.

Worked Bounds in Specific Dimensions

Worked Example: A Local Bound in Dimension Three

Take the simple symmetric walk on \(\mathbb{Z}^3\). From each state it has six possible moves, each with probability \(1/6\), so the transition row sums to \(6\cdot(1/6)=1\). The lemma gives \(1/(1-\phi(\theta))\le 3\pi^2/(2|\theta|^2)\). Bound the normalized integral over the ball of radius \(\varepsilon=\pi/2\).

Here \(\sigma_2=4\pi\), and \(\int_0^{\pi/2}r^{3-3}\,dr=\int_0^{\pi/2}1\,dr=\pi/2\). Thus the unnormalized integral of the comparison bound is \((3\pi^2/2)(4\pi)(\pi/2)=3\pi^4\). The normalized bound is \(3\pi^4/(2\pi)^3=3\pi^4/(8\pi^3)=3\pi/8\).

Check: the bound scales with the radius as \((3\pi^2/2)(4\pi)\varepsilon=6\pi^3\varepsilon\); substituting \(\varepsilon=\pi/2\) gives \(3\pi^4\), and dividing by \(8\pi^3\) again gives \(3\pi/8\).

Worked Example: A Local Bound in Dimension Four

For the walk on \(\mathbb{Z}^4\), there are eight possible moves, each with probability \(1/8\); the transition row sum is \(8\cdot(1/8)=1\). The comparison constant is \(d\pi^2/2=2\pi^2\). Find the normalized comparison integral over \(|\theta|\le\pi/2\).

In four dimensions, \(\sigma_3=2\pi^2\), and \(\int_0^{\pi/2}r^{4-3}\,dr=\int_0^{\pi/2}r\,dr=(\pi/2)^2/2=\pi^2/8\). Multiplying the comparison constant, sphere area, and radial integral gives \((2\pi^2)(2\pi^2)(\pi^2/8)=\pi^6/2\). The normalized bound is \((\pi^6/2)/(2\pi)^4=(\pi^6/2)/(16\pi^4)=\pi^2/32\).

Check: the radial formula gives \((2\pi^2)(2\pi^2)(\varepsilon^2/2)=2\pi^4\varepsilon^2\). At \(\varepsilon=\pi/2\), this is \(\pi^6/2\), and normalization gives \(\pi^2/32\), as above.

Worked Example: A Local Bound in Dimension Five

For the walk on \(\mathbb{Z}^5\), there are ten equally likely moves, so each has probability \(1/10\) and each transition row sums to \(10\cdot(1/10)=1\). The comparison constant is \(5\pi^2/2\). Bound the normalized comparison integral over the ball of radius \(1\).

The unit sphere in five dimensions has area \(\sigma_4=8\pi^2/3\), and \(\int_0^1r^{5-3}\,dr=\int_0^1r^2\,dr=1/3\). The unnormalized comparison integral is \((5\pi^2/2)(8\pi^2/3)(1/3)=20\pi^4/9\). The normalization factor is \((2\pi)^5=32\pi^5\), so the normalized bound is \((20\pi^4/9)/(32\pi^5)=5/(72\pi)\).

Check: the radial integral at radius \(1\) is \(1/3\), so the product is \(20\pi^4/9\); dividing by \(32\pi^5\) reduces to \(20/(288\pi)=5/(72\pi)\).

A Common Pitfall

A common error is to integrate the bound as though the radial volume element were \(dr\). In dimension three, that incorrect calculation would use \(\int_0^\varepsilon r^{-2}\,dr\), which diverges at zero, and would falsely suggest that the comparison function is not integrable. But in three-dimensional polar coordinates the volume element is \(r^2\,dr\) times surface area. The correct radial integrand is \(r^{-2}r^2=1\), and its integral is \(\int_0^\varepsilon1\,dr=\varepsilon\), which is finite. The Jacobian is essential: the pointwise bound alone does not determine whether the multidimensional integral converges.

The argument proves finiteness by an upper bound; it does not compute the exact value of the Green function. Nor does it require the Fourier integrand to be bounded at zero. The relevant facts are that the singularity is controlled by a multiple of \( |\theta|^{-2}\), that the radial measure contributes \(r^{d-1}\), and that the resulting power \(r^{d-3}\) is integrable at zero when \(d\ge3\).

Check Your Understanding

Use the local bound and the radial volume element to answer each question.

  1. For dimension \(d\), what constant \(C_d\) in the lemma gives \(1/(1-\phi(\theta))\le C_d|\theta|^{-2}\) near zero?
  2. Write the radial integral of \( |\theta|^{-2}\) over a ball of radius \(\varepsilon\) in dimension \(d\), and state exactly when it is finite.
  3. In dimension three, identify the radial volume factor and compute the radial power after multiplying it by \(r^{-2}\).
  4. Why is the Fourier integrand bounded on the part of the cube outside any fixed ball centered at zero?
  5. What convergence theorem justifies taking \(r\uparrow1\) in the Fourier representation of the Green function, and what integrable bound is used?