On the number of cutpoints of the transient nearest neighbor random walk on the line

From MaRDI portal
(Redirected from Publication:975323)



Abstract: We consider transient nearest neighbor random walks on the positive part of the real line. We give criteria for the finiteness of the number of cutpoints and strong cutpoints. Examples and open problems are presented.


The authors consider transient nearest neighbor (NN) random walks on the nonnegative integers. The probability of going to the right from state \(i\) \((i\geq 1)\) is taken to be \({1\over 2}+ p_i\geq {1\over 2}\). A point \(R\) is called a cutpoint if the random walk makes exactly one upcrossing from \(R\) to \(R+1\). \(R\) is a strong cutpoint if it is visited exactly once by the NN random walk. The authors give criteria in terms of the \(p_i\)'s for the almost sure finiteness of the (random) sets of cut points and strong cut points, respectively examples, conjectures and open problems are presented as well.











This page was built for publication: On the number of cutpoints of the transient nearest neighbor random walk on the line

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