×

On two-periodic random walks with boundaries. (English) Zbl 1202.60066

The paper investigates a random walk \(S_n:=\sum_{k\geq 1} X_k\) (\(S_0:=0\)) governed by probabilities \(P\{X_k=1|S_{i-1}=2m\}=\alpha\), \(P\{X_k=-1|S_{i-1}=2m\}=1-\alpha\), \(P\{X_k=1|S_{i-1}=2m+1\}=1-\alpha\) and \(P\{X_k=-1|S_{i-1}=2m+1\}=\alpha\). If \(\alpha=1/2\), \((S_n)\) reduces to the simple symmetric random walk which is a fairly classical object.
By applying multivariate Lagrange inversion to the corresponding generating functions, the exact distributions of the first-passage time \(T_a:=\inf\{n: S_n=a\}\) and the maximum \(M_n:=\underset{0\leq i\leq n}{\max}\,S_i\) are obtained. With the aid of the singularity analysis of generating functions the asymptotics of \(P\{T_a=n\}\) and \(EM_n\), as \(n\to\infty\), are found, and the weak convergence of \(M_n/\sqrt{n}\) was proved. Further, by using combinatorial arguments formulae for \(P\{S_n=k\}\) are established in three situations: (a) there is additionally one absorbing boundary; (b) there are additionally two absorbing boundaries; (c) there are no absorbing boundaries. The paper closes with applications of the results obtained to (1) a generalization of the classical coin-tossing; (2) the busy period of a chemical chain.
Reviewer’s remark: On p. 175, the authors claim that the limiting distribution of \(M_n/\sqrt{n}\) is stable with index \(1/2\). This contradicts to their formula (30) which asserts that the limiting distribution is the law of \(|N|\), where \(N\) is a random variable with normal distribution.

MSC:

60G50 Sums of independent random variables; random walks
60K25 Queueing theory (aspects of probability theory)

References:

[1] Bender E.A., Electr. J. Combinat. 5 pp 1– (1998)
[2] DOI: 10.2307/2589584 · Zbl 0982.30002 · doi:10.2307/2589584
[3] Conolly B.W., A chemical queue. Math. Scientist 22 pp 83– (1997) · Zbl 0898.60087
[4] Erdélyi A., Tables of Integral Transforms 1 (1954) · Zbl 0055.36401
[5] Feller W., An Introduction to Probability Theory and Its Applications, 1, 3. ed. (1968) · Zbl 0155.23101
[6] DOI: 10.1137/0403019 · Zbl 0712.05004 · doi:10.1137/0403019
[7] Flajolet P., Analytic Combinatorics (2009) · doi:10.1017/CBO9780511801655
[8] DOI: 10.1017/S0305004100034666 · doi:10.1017/S0305004100034666
[9] Goulden I.P., Combinatorial Enumeration (1983) · Zbl 0519.05001
[10] Hofbauer J., Séminaire Lotharingien de Combinatoire 06 pp 1– (1982)
[11] DOI: 10.1515/crll.1830.6.257 · ERAM 006.0240cj · doi:10.1515/crll.1830.6.257
[12] Mohanty S.G., Lattice Path Counting and Applications (1979) · Zbl 0455.60013
[13] Rényi A., Foundations of Probability (1970) · Zbl 0203.49801
[14] DOI: 10.1351/pac197126030537 · doi:10.1351/pac197126030537
[15] Tarabia A.M.K., Physica 382 pp 430– (2007) · doi:10.1016/j.physa.2007.04.022
[16] DOI: 10.1007/s00186-008-0232-y · Zbl 1172.60333 · doi:10.1007/s00186-008-0232-y
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.