Random walk with long-range interaction with a barrier and its dual: Exact results

We consider the random walk on Z"+={0,1,...}, with up and down transition probabilities given the chain is in state x@?{1,2,...}:(1)p"x=12(1-@d2x+@d)andq"x=12(1+@d2x+@d). Here @d>=-1 is a real tuning parameter. We assume that this random walk is reflected at the origin. For @d>0, the walker is attracted to the origin. The strength of the attraction goes like @d2x for large x and so is long-ranged. For @d<0, the walker is repelled from the origin. This chain is irreducible and periodic; it is always recurrent, either positive or null recurrent. Using Karlin-McGregor's spectral representations in terms of orthogonal polynomials and first associated orthogonal polynomials, exact expressions are obtained for first return time probabilities to the origin (excursion length), eventual return (contact) probability, excursion height and spatial moments of the walker. All exhibit power-law decay in some range of the parameter @d. In the study, an important role is played by the Wall duality relation for birth and death chains with reflecting barrier. Some qualitative aspects of the dual random walk (obtained by interchanging p"x and q"x) are therefore also included.

[1]  P. Flajolet,et al.  The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions , 2000, Advances in Applied Probability.

[2]  Endre Csáki,et al.  Lengths and heights of random walk excursions , 2003, DRW.

[3]  W. J. Thron,et al.  Encyclopedia of Mathematics and its Applications. , 1982 .

[4]  C. Grojean,et al.  Laboratoire de Physique Théorique et Modélisation, , 1999 .

[5]  M. Yor,et al.  A survey and some generalizations of Bessel processes , 2003 .

[6]  Spherically symmetric random walks. I. Representation in terms of orthogonal polynomials. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Philippe Flajolet,et al.  Singularity Analysis of Generating Functions , 1990, SIAM J. Discret. Math..

[8]  J. Wimp Explicit Formulas for the Associated Jacobi Polynomials and Some Applications , 1987, Canadian Journal of Mathematics.

[9]  Spherically symmetric random walks in noninteger dimension , 1994, hep-lat/9401006.

[10]  C. Grosjean,et al.  The weight functions, generating functions and miscellaneous properties of the sequences of orthogonal polynomials of the second kind associated with the Jacobi and the Gegenbauer polynomials , 1986 .

[11]  T. Chihara,et al.  An Introduction to Orthogonal Polynomials , 1979 .

[12]  H. Raynaud,et al.  On rare and extreme events , 2001 .

[13]  Holger Dette First return probabilities of birth and death chains and associated orthogonal polynomials , 2000 .

[14]  W. J. Studden,et al.  Wall and Siegmund Duality Relations for Birth and Death Chains with Reflecting Barrier , 1997 .

[15]  T. Huillet,et al.  Random Walk Weakly Attracted to a Wall , 2008, 0805.0729.

[16]  M. Ismail,et al.  Classical and Quantum Orthogonal Polynomials in One Variable: Bibliography , 2005 .