Saddlepoint approximations to the distribution of the total distance of the multivariate isotropic and von Mises–Fisher random walks

Abstract

This article considers the random walk over Rp, with p ≥ 2, where the directions taken by the individual steps follow either the isotropic or the vonMises–Fisher distributions. Saddlepoint approximations to the density and to upper tail probabilities of the total distance covered by the random walk, i.e., of the length of the resultant, are derived. The saddlepoint approximations are onedimensional and simple to compute, even though the initial problem is p-dimensional. Numerical illustrations of the high accuracy of the proposed approximations are provided.