On the temporal order of first-passage times in one-dimensional lattice random walks

  • Authors:
  • J. B. Sanders;N. M. Temme

  • Affiliations:
  • FOM Institute for Atomic and Molecular Physics (AMOLF), Kruislaan 407, 1098 SJ Amsterdam, The Netherlands;Centrum voor Wiskunde en Informatica (CWI), Kruislaan 413, 1098 SJ Amsterdam, The Netherlands

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2005

Quantified Score

Hi-index 7.29

Visualization

Abstract

A random walk problem with particles on discrete double infinite linear grids is discussed. The model is based on the work of Montroll and others. A probability connected with the problem is given in the form of integrals containing modified Bessel functions of the first kind. By using several transformations, simpler integrals are obtained from which for two and three particles asymptotic approximations are derived for large values of the parameters. Expressions of the probability for n particles are also derived.I returned and saw under the sun, that the race is not to the swift, nor the battle to the strong, neither yet bread to the wise, nor yet riches to men of understanding, nor yet favour to men of skill; but time and chance happeneth to them all. George Orwell, Politics and the English Language, Selected Essays, Penguin Books, 1957. (The citation is from Ecclesiastes 9:11.)