Ufa Mathematical Journal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Ufimsk. Mat. Zh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Ufa Mathematical Journal, 2022, Volume 14, Issue 3, Pages 33–40
DOI: https://doi.org/10.13108/2022-14-3-33
(Mi ufa619)
 

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
References:
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
Document Type: Article
UDC: 519.837
MSC: 60G50
Language: English
Original paper language: Russian
Citation: S. V. Grishin, “Application of generating functions to problems of random walk”, Ufa Math. J., 14:3 (2022), 33–40
Citation in format AMSBIB
\Bibitem{Gri22}
\by S.~V.~Grishin
\paper Application of generating functions to problems of random walk
\jour Ufa Math. J.
\yr 2022
\vol 14
\issue 3
\pages 33--40
\mathnet{http://mi.mathnet.ru//eng/ufa619}
\crossref{https://doi.org/10.13108/2022-14-3-33}
Linking options:
  • https://www.mathnet.ru/eng/ufa619
  • https://doi.org/10.13108/2022-14-3-33
  • https://www.mathnet.ru/eng/ufa/v14/i3/p35
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Уфимский математический журнал
    Statistics & downloads:
    Abstract page:129
    Russian version PDF:212
    English version PDF:16
    References:24
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024