Hostname: page-component-8448b6f56d-wq2xx Total loading time: 0 Render date: 2024-04-24T08:50:24.762Z Has data issue: false hasContentIssue false
  • English
  • Français

Sojourn time in ℤ+ for the Bernoulli random walk on ℤ

Published online by Cambridge University Press:  01 August 2012

Aimé Lachal
Aimé Lachal*
Affiliation:
Institut National des Sciences Appliquées de Lyon, Pôle de Mathématiques/Institut Camille Jordan, Bâtiment Léonard de Vinci, 20 avenue Albert Einstein, 69621 Villeurbanne Cedex, France. aime.lachal@insa-lyon.fr; http://maths.insa-lyon.fr.
Get access

Abstract

Let (Sk)k≥1 be the classical Bernoulli random walk on the integer line with jump parameters p ∈ (0,1) and q = 1 − p. The probability distribution of the sojourn time of the walk in the set of non-negative integers up to a fixed time is well-known, but its expression is not simple. By modifying slightly this sojourn time through a particular counting process of the zeros of the walk as done by Chung & Feller [Proc. Nat. Acad. Sci. USA 35 (1949) 605–608], simpler representations may be obtained for its probability distribution. In the aforementioned article, only the symmetric case (p = q = 1/2) is considered. This is the discrete counterpart to the famous Paul Lévy’s arcsine law for Brownian motion.

In the present paper, we write out a representation for this probability distribution in the general case together with others related to the random walk subject to a possible conditioning. The main tool is the use of generating functions.

Keywords

Random walksojourn timegenerating function
Type
Research Article
Information
ESAIM: Probability and Statistics , Volume 16 , 2012 , pp. 324 - 351
Copyright
© EDP Sciences, SMAI, 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

P. Billingsley, Convergence of probability measures. John Wiley & Sons (1968).
A.-N. Borodin and P. Salminen, Handbook of Brownian motion – facts and formulae, Probability and its Applications. Birkhäuser Verlag (1996).
Cammarota, V., Lachal, A. and Orsingher, E., Some Darling-Siegert relationships connected with random flights. Stat. Probab. Lett. 79 (2009) 243–254. Google Scholar
Chung, K.-L. and Feller, W., On fluctuations in coin-tossings. Proc. Natl. Acad. Sci. USA 35 (1949) 605–608. Google Scholar
W. Feller, An introduction to probability theory and its applications I, 3rd edition. John Wiley & Sons (1968).
P. Flajolet and R. Sedgewick, Analytic combinatorics. Cambridge University Press, Cambridge (2009).
A. Lachal, arXiv:1003.5009[math.PR] (2010).
A. Rényi, Calcul des probabilités. Dunod (1966).
E. Sparre Andersen, On the number of positive sums of random variables. Skand. Aktuarietidskrift (1949) 27–36.
Sparre Andersen, E., On the fluctuations of sums of random variables I-II. Math. Scand. 1 (1953) 263–285; 2 (1954) 195–223. Google Scholar
F. Spitzer, Principles of random walk, 2nd edition. Graduate Texts in Mathematics 34 (1976).