A New Family of Solvable Pearson-Dirichlet Random Walks

An n-step Pearson-Gamma random walk in ℝd starts at the origin and consists of n independent steps with gamma distributed lengths and uniform orientations. The gamma distribution of each step length has a shape parameter q>0. Constrained random walks of n steps in ℝd are obtained from the latter walks by imposing that the sum of the step lengths is equal to a fixed value. Simple closed-form expressions were obtained in particular for the distribution of the endpoint of such constrained walks for any d≥d0 and any n≥2 when q is either \(q = \frac{d}{2} - 1 \) (d0=3) or q=d−1 (d0=2) (Le Caer in J. Stat. Phys. 140:728–751, 2010). When the total walk length is chosen, without loss of generality, to be equal to 1, then the constrained step lengths have a Dirichlet distribution whose parameters are all equal to q and the associated walk is thus named a Pearson-Dirichlet random walk. The density of the endpoint position of a n-step planar walk of this type (n≥2), with q=d=2, was shown recently to be a weighted mixture of 1+floor(n/2) endpoint densities of planar Pearson-Dirichlet walks with q=1 (Beghin and Orsingher in Stochastics 82:201–229, 2010). The previous result is generalized to any walk space dimension and any number of steps n≥2 when the parameter of the Pearson-Dirichlet random walk is q=d>1. We rely on the connection between an unconstrained random walk and a constrained one, which have both the same n and the same q=d, to obtain a closed-form expression of the endpoint density. The latter is a weighted mixture of 1+floor(n/2) densities with simple forms, equivalently expressed as a product of a power and a Gauss hypergeometric function. The weights are products of factors which depends both on d and n and Bessel numbers independent of d.

[1]  A. O. Walker British Fruit Growing , 1905, Nature.

[2]  G. Reid The Causation of Variations , 1905, Nature.

[3]  KARL PEARSON,et al.  The Problem of the Random Walk , 1905, Nature.

[4]  N. J. A. Sloane,et al.  The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[5]  B. Conolly,et al.  Random walk models for search with particular reference to a bounded region , 1987 .

[6]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[7]  P. R. Fisk,et al.  Distributions in Statistics: Continuous Multivariate Distributions , 1971 .

[8]  A. Kolesnik A four-dimensional random motion at finite speed , 2006, Journal of Applied Probability.

[9]  David,et al.  [Wiley Series in Probability and Statistics] Order Statistics (David/Order Statistics) || Basic Distribution Theory , 2003 .

[10]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[11]  L. Beghin,et al.  Moving randomly amid scattered obstacles , 2010 .

[12]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[13]  Edward A. Codling,et al.  Random walk models in biology , 2008, Journal of The Royal Society Interface.

[14]  Wolfgang Stadje,et al.  The exact probability distribution of a two-dimensional random walk , 1987 .

[15]  Jonathan M. Borwein,et al.  Random Walks in the Plane , 2010 .

[16]  W. R. Buckland,et al.  Distributions in Statistics: Continuous Multivariate Distributions , 1973 .

[17]  Enzo Orsingher,et al.  Random Flights in Higher Spaces , 2007 .

[18]  Massimo Franceschetti,et al.  When a Random Walk of Fixed Length can Lead Uniformly Anywhere Inside a Hypersphere , 2007 .

[19]  Ji-Young Choi,et al.  On the Unimodality and Combinatorics of Bessel Numbers , 2003, Discret. Math..

[20]  S. Kotz,et al.  Symmetric Multivariate and Related Distributions , 1989 .

[21]  Ronald F. Boisvert,et al.  NIST Handbook of Mathematical Functions , 2010 .

[22]  G. Caër,et al.  A Pearson Random Walk with Steps of Uniform Orientation and Dirichlet Distributed Lengths , 2010 .

[23]  A. Mazzolo,et al.  Collision densities and mean residence times for d-dimensional exponential flights. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Asymptotic relation for the density of a multidimensional random evolution with rare poisson switchings , 2008 .

[25]  Jonathan M. Borwein,et al.  Densities of short random uniform walks , 2012 .

[26]  Random-walk statistics and the spherical harmonic representation of cosmic microwave background maps , 2004, astro-ph/0410633.

[27]  H. N. Nagaraja,et al.  Order Statistics, Third Edition , 2005, Wiley Series in Probability and Statistics.

[28]  G. A. Watson A treatise on the theory of Bessel functions , 1944 .

[29]  A. Kolesnik Random Motions at Finite Speed in Higher Dimensions , 2008 .

[30]  Jonathan M. Borwein,et al.  Densities of Short Uniform Random Walks , 2011, Canadian Journal of Mathematics.