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 $n\rightarrow\infty.$ 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áki, A. Földes and P. Révész [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].$

What problem does this paper attempt to address?

### What problem does this paper attempt to solve? This paper primarily investigates the finiteness of the number of cutpoints in a special class of random walks on the positive half-line lattice (i.e., (1,2) and (2,1) random walks). Specifically: 1. **Research Background**: - The paper considers two types of random walks: (1,2) random walk and (2,1) random walk. In the (1,2) random walk, the leftward jump is always 1 unit, while the rightward jump can be either 1 or 2 units. In the (2,1) random walk, the leftward jump is always 1 unit, and the rightward jump is always 2 units. - The focus of the research is on the finiteness of the number of cutpoints in these random walks. A position x is called a cutpoint if the random walk does not return to the interval [0, x] after reaching x. 2. **Main Objectives**: - To provide criteria for the finiteness of the number of cutpoints in (1,2) and (2,1) random walks and further study the asymptotic behavior of the number of cutpoints. - For nearly periodic random walks, when there are infinitely many cutpoints, to study the asymptotic behavior of the number of cutpoints in the interval [0, n]. 3. **Key Contributions**: - For the (1,2) random walk, the paper provides almost sure results on the finiteness of the number of cutpoints, rather than just probabilistic results. - For the (2,1) random walk, it gives necessary and sufficient conditions for the finiteness of the number of cutpoints. - It proposes a new method to estimate terms in non-homogeneous matrix products, which helps in analyzing the number of cutpoints. Through the above work, the paper provides new theoretical foundations and tools for the cutpoint problem in these two types of random walks.

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

Local time, upcrossing time and weak cutpoints of a spatially inhomogeneous random walk on the line

Cutpoints for Random Walks on Quasi-Transitive Graphs

Quenched invariance principle for a long-range random walk with unbounded conductances

Scaling Limits for One-Dimensional Long-Range Percolation: Using the Corrector Method

The Hitting Times with Taboo for a Random Walk on an Integer Lattice

Phase transition for the late points of random walk

Visible lattice points in higher dimensional random walks and biases among them

Random walks on generalized visible lattice points

Trapping of random walks on the line

Limit theorems for random walks on a strip in subdiffusive regime

Visibility Properties Of Lattice Points In Multiple Random Walks

Range of (1,2) random walk in random environment

Finite-sized one-dimensional lazy random walks

Visible lattice points in random walks

Hitting time of a half-line by a two-dimensional nonsymmetric random walk

Products of random walks on finite groups with moderate growth

Mixing cutoff for simple random walks on the Chung-Lu digraph

Phase transition for random walks on graphs with added weighted random matching

Two-point functions of random-length random walk on high-dimensional boxes

On the Number of Turns in Reduced Random Lattice Paths