RUS  ENG
Full version
JOURNALS // Ufimskii Matematicheskii Zhurnal // Archive

Ufimsk. Mat. Zh., 2022 Volume 14, Issue 3, Pages 35–42 (Mi ufa619)

This article is cited 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.

UDC: 519.837

MSC: 60G50

Received: 29.10.2021


 English version:
Ufa Mathematical Journal, 2022, 14:3, 33–40


© Steklov Math. Inst. of RAS, 2026