|
This article is cited in 1 scientific paper (total in 1 paper)
Application of generating functions to problems of random walk
S. V. Grishin Laboratory of algebraic geometry and its applications, National Research University "Higher School of Economics" (HSE), Moscow
Abstract:
We consider a problem on determining
the first hit time
of the positive semi-axis under a homogenous discrete integer random walk on a line.
More precisely, the object of our study is the graph of the generating function of the mentioned random variable. For the random walk with the maximal positive increment $1$, we obtain the equation on the implicit generating function, which implies the rationality of the inverse generating function. In this case, we find the mathematical expectation and dispersion for the first hit time of a positive semi-axis under a homogenous discrete integer random walk on a line.
We describe a general method for deriving systems of equations for the first hit time of a positive semi-axis under a homogenous discrete integer random walk on a line. For a random walk with increments $-1$, $0$, $1$, $2$ we derive an algebraic equation for the implicit generating function. We prove that a corresponding planar algebraic curve containing the graph of generating function is rational. We formulate and prove several general properties of the generating function the first hit time of the positive semi-axis under a homogenous discrete integer random walk on a line.
Keywords:
generating function, random walk.
Received: 29.10.2021
Citation:
S. V. Grishin, “Application of generating functions to problems of random walk”, Ufimsk. Mat. Zh., 14:3 (2022), 35–42; Ufa Math. J., 14:3 (2022), 33–40
Linking options:
https://www.mathnet.ru/eng/ufa619https://doi.org/10.13108/2022-14-3-33 https://www.mathnet.ru/eng/ufa/v14/i3/p35
|
Statistics & downloads: |
Abstract page: | 118 | Russian version PDF: | 198 | English version PDF: | 15 | References: | 22 |
|