1 Introduction
A celebrated theorem of Pólya [Reference Pólya13] states that the simple symmetric random walk on
$\mathbb {Z}^d$
is recurrent in dimensions 1 and 2, but transient in dimension
$d\geq 3$
. A fundamental problem is to calculate the return probability, which we denote by
$p(d)$
, for
$d\geq 3$
(see [Reference Finch4, Section 5.9] for an overview of some of the contributions to this problem). Exact formulae for
$p(3)$
, the return probability in dimension 3, were given in [Reference Domb2, Reference McCrea and Whipple9, Reference Watson14], and this line of research culminated in the simple closed-form formula
where
Equation (1.1) was derived in [Reference Glasser and Zucker6], but the value printed there included an erroneous additional factor of
$384\pi $
, as pointed out in [Reference Zucker16]. The simplified expression (1.2) was obtained in [Reference Joyce and Zucker7] through an application of a Gamma function identity given in [Reference Borwein and Zucker1] to (1.1). The numerical values presented above for
$p(3)$
and
$u(3)$
are given in [Reference Finch4, page 322], whilst numerical evaluations for
$p(d)$
for
$4\leq d\leq 8$
are tabulated in [Reference Finch4, page 323].
More generally, in dimension
$d\geq 3$
, [Reference Gaunt, Nadarajah and Pogány5] derived a closed-form expression for the return probability
$p(d)$
in terms of the Lauricella function of type C: for
$d\geq 3$
,
where
and the Lauricella function
$F_C$
(see [Reference Exton3, Reference Lauricella8]) is defined by
with
$(v)_0=1$
and
$(v)_k = v (v + 1) \cdots (v + k - 1)$
,
$k\geq 1$
, denoting the Pochhammer symbol.
Now that a closed-form formula for the return probability for general
$d\geq 3$
has been achieved in terms of a known special function, a natural further question is whether one can obtain closed-form expressions in terms of a simpler special function in a dimension greater than 3. In this note, we address this problem by obtaining closed-form expressions for the return probability in dimension 4 in terms of the
${}_{q+1}F_q$
generalised hypergeometric function, defined via the power series
which is absolutely convergent for
$|x|<1$
, and is also absolutely convergent for
${|x|=1}$
if
$\mathrm {Re}(\sum _{i=1}^qb_i-\sum _{j=1}^{q+1}a_j)>0$
(see [Reference Olver, Lozier, Boisvert and Clark12, Section 16.2]). Our formulae for the return probability offer a considerable simplification of the formula for
$p(4)$
obtained from simply setting
$d=4$
in the general formula (1.3), since the generalised hypergeometric function is defined through a single infinite series, and is a more elementary and widely used special function than the Lauricella function of type C.
2 Results and proofs
The following theorem is the main result of this note.
Theorem 2.1. In dimension 4, the return probability is given by
where
Proof. We shall prove the theorem by combining several integral identities from the existing literature. By [Reference Montroll11, (2.11a)], the return probability is given by
${p(4)=1-1/u(4)}$
, where
From [Reference Zhou15, (2.1) and (2.3)],
whilst we also have the integral identity
(see [Reference Zhou15, page 471]). Here,
$I_0 (\cdot )$
and
$K_0(\cdot )$
are the zeroth-order modified Bessel functions of first and second kinds, respectively (see [Reference Olver, Lozier, Boisvert and Clark12, Ch. 10]). Combining (2.3), (2.4) and (2.5) now gives
Applying the formula of [Reference Zhou15, Proposition 2.3] for the integral
$\int _0^\infty tI_0(t) K_0(t)^5\,{d}t$
to (2.6) now yields (2.1).
We now derive (2.2). From [Reference Zhou15, Propositions 2.3 and 2.4],
and evaluating the latter integral using the integral [Reference Zhou15, (2.28) of Proposition 3.1] yields the expression (2.2). This completes the proof.
Remark 2.2. Equation (2.2) can alternatively be deduced from (2.1) via an application of [Reference Mishev10, (2.3)]. The direct application of [Reference Mishev10, (2.3)] yields the expression
which reduces to the
${}_5F_4$
generalised hypergeometric function given in (2.2) due to the common parameters
$1/6$
and
$7/6$
(which is clear from the series representation (1.4) of the generalised hypergeometric function).
Remark 2.3. In the proof of Theorem 2.1, we arrived at several integral representations of
$u(4)$
. However, in terms of numerical computation, the representation (2.2) of
$u(4)$
in terms of a single
${}_5F_4$
function is particularly convenient since the generalised hypergeometric function is implemented in standard computational algebra packages.
It is natural to ask whether one can further simplify the expressions (2.1) and (2.2) for
$u(4)$
. The author did not find any such simplifications in the literature; however, this does not rule out the possibility of further simplifications. It is also natural to ask whether one can obtain a representation of
$u(d)$
for
$d\geq 5$
in terms of generalised hypergeometric functions or other special functions that are simpler than the Lauricella function of type C. The following integral representations were obtained by [Reference Montroll11]: for
$d\geq 3$
,
However, the author was unable to find evaluations of these integrals in the literature for
$d\geq 5$
(other than the known evaluation in terms of the Lauricella function of type C given by [Reference Gaunt, Nadarajah and Pogány5]).
We end with the following curiosity in which it is noted that in dimension 3, the return probability can also be expressed in terms of the generalised hypergeometric function with unit argument.
Proposition 2.4. In dimension 3,
Proof. We first derive (2.7). By Gauss’s multiplication formula [Reference Olver, Lozier, Boisvert and Clark12, (5.5.6)],
Applying these equations to (1.1) gives
where in the second step, we used the standard identity
$\Gamma (x+1)=x\Gamma (x)$
. Equation (2.7) now follows by applying the identity
(see [Reference Olver, Lozier, Boisvert and Clark12, (15.4.20)]) to (2.9).
We now prove (2.8). By the reflection formula
$\Gamma (x)\Gamma (1-x)=\pi /\sin (\pi x)$
(see [Reference Olver, Lozier, Boisvert and Clark12, (5.5.3)]),
where we used
$2\sin (\pi /24)\sin (11\pi /24)=\cos (5\pi /12)=(\sqrt {6}-\sqrt {2})/4$
. Substituting (2.11) into (1.2) and simplifying,
where we obtained the second equality using (2.10) and the last equality was obtained by an application of Clausen’s formula (see [Reference Olver, Lozier, Boisvert and Clark12, (16.12.2)]). This completes the proof.
Acknowledgement
The author would like to thank the referee for helpful comments and suggestions.
