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

DOI10.1007/S10959-023-01293-2arXiv2206.09402OpenAlexW4387609233MaRDI QIDQ6204787FDOQ6204787

Lanlan Tang, Huaming Wang

Publication date: 2 April 2024

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

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].$

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)

Cites Work

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

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)