Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line

DOI10.1007/S10959-023-01293-2MaRDI QIDQ6204787zbMATH OpenOpenAlexFDO

Authors Lanlan Tang, Huaming Wang

Publication date 2 April 2024

Published in Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.09402

zbMATH Keywords

random walkcontinued fractionshitting probabilitiescutpointsproduct of nonnegative matrices

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50) Continued fractions (11A55)

Abstract: In this paper, we study (1,2) and (2,1) random walks in varying environments on the lattice of positive half line. We assume that the transition probabilities at site $n$ are asymptotically constants as $nightarrowinfty.$ For (1,2) random walk, we get some elaborate asymptotic behaviours of various escape probabilities and hitting probabilities of the walk. Such observations and some delicate analysis of continued fractions and the product of nonnegative matrices enable us to give criteria for finiteness of the number of cutpoints of both (1,2) and (2,1) random walks, which generalize E. Cs'aki, A. F"oldes and P. R'ev'esz [J. Theor. Probab. 23: 624-638 (2010)] and H.-M. Wang [Markov Processes Relat. Fields 25: 125-148 (2019)]. For near-recurrent random walks, whenever there are infinitely many cutpoints, we also study the asymptotics of the number of cutpoints in $[0,n].$

Recommendations

• On the number of points skipped by a transient \((1,2)\) random walk on the lattice of the positive half line
• On the number of cutpoints of the transient nearest neighbor random walk on the line
• Cutpoints of non-homogeneous random walks
• Cutpoints and Exchangeable Events for Random Walks

Cites work

• scientific article; zbMATH DE number 3862178 (Why is no real title available?)
• scientific article; zbMATH DE number 3236503 (Why is no real title available?)
• A General Approach to the Strong Law of Large Numbers
• A Limit Theorem for a Random Walk in a Random Environment
• A generalization of the Borel-Cantelli lemma
• A transient Markov chain with finitely many cutpoints
• Asymptotics of product of nonnegative 2-by-2 matrices with applications to random walks with asymptotically zero drifts
• Computation of limit periodic continued fractions. A survey
• Continued fractions with applications
• Cutpoints and Exchangeable Events for Random Walks
• Intersections of random walks.
• On hitting times and fastest strong stationary times for skip-free and more general chains
• On some random walks on \(\mathbb{Z}\) in random medium
• On the number of cutpoints of the transient nearest neighbor random walk on the line
• On the number of points skipped by a transient \((1,2)\) random walk on the lattice of the positive half line
• Random walks and periodic continued fractions
• Random walks with jumps in random environments (examples of cycle and weight representations)
• Recurrence and transience criteria for random walk in a random environment
• Recurrence and transience of random walks in random environments on a strip
• Skip-free Markov chains
• Some intersection properties of random walk paths
• Two-type linear-fractional branching processes in varying environments with asymptotically constant mean matrices
• Wall and Siegmund duality relations for birth and death chains with reflecting barrier

This page was built for publication: Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6204787)