Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-27T02:49:02.051Z Has data issue: false hasContentIssue false
  • English
  • Français

The Maximum of a Symmetric Next Neighbor Walk on the Nonnegative Integers

Part of: Stochastic processes Markov processes

Published online by Cambridge University Press:  30 January 2018

Ora E. Percus  and
Jerome K. Percus
Ora E. Percus*
Affiliation:
New York University
Jerome K. Percus*
Affiliation:
New York University
*
∗ Postal address: Courant Institute, New York University, 251 Mercer Street, New York, NY 10012, USA.
∗ Postal address: Courant Institute, New York University, 251 Mercer Street, New York, NY 10012, USA.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We consider a one-dimensional discrete symmetric random walk with a reflecting boundary at the origin. Generating functions are found for the two-dimensional probability distribution P{Sn = x, max1≤j≤nSn = a} of being at position x after n steps, while the maximal location that the walker has achieved during these n steps is a. We also obtain the familiar (marginal) one-dimensional distribution for Sn = x, but more importantly that for max1≤j≤nSj = a asymptotically at fixed a2 / n. We are able to compute and compare the expectations and variances of the two one-dimensional distributions, finding that they have qualitatively similar forms, but differ quantitatively in the anticipated fashion.

Keywords

One-dimensional random walkstatistics of the maximumdiscrete probabilityasymptotic techniques

MSC classification

Primary: 60G50: Sums of independent random variables; random walks
Secondary: 60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
Type
Research Article
Information
Journal of Applied Probability , Volume 51 , Issue 1 , March 2014 , pp. 162 - 173
Copyright
© Applied Probability Trust 

References

Baum, L. E. and Pitrie, T. (1966). Statistical inference for probabilistic functions of finite state Markov chains. Ann. Math. Statist. 37, 1554–1563.Google Scholar
Erdélyi, A., Magnus, W., Oberhettinger, F. and Tricomi, F. G. (1954). Tables of Integral Transforms, Vol. I, McGraw-Hill, New York.Google Scholar
Feller, W. (1968). An Introduction to Probability Theory and Its Applications, Vol. I, 3rd edn. John Wiley, New York.Google Scholar
Gradshteyn, I. S. and Ryzhik, I. M. (1965). Tables of Integrals, Series, and Products, 4th edn. Academic Press, New York.Google Scholar
Kac, M. (1947). Random walk and the theory of Brownian motion. Amer. Math. Monthly 54, 369–391.Google Scholar
Malacrov, B. and Podkorytov, A. (2013). Real Analysis: Measures, Integrals and Applications, Springer, London.Google Scholar
Percus, J. K. (2002). Mathematics of Genome Analysis. Cambridge University Press.Google Scholar
Percus, O. E. (1985). Phase transition in one-dimensional random walk with partially reflecting boundaries. Adv. Appl. Prob. 17, 594–606.Google Scholar
Takács, L. (1960). Stochastic Processes: Problems and Solutions. Methuen, London.Google Scholar