Oscillation properties of stopped random walks on infinite tress
Embargo Lift Date: 2016-08-25
Item Usage Stats
We investigate a random walk on a branching tree with vertices labeled 1; 2; : : : ; r which terminates if two consecutive vertices of a walk are labeled with close numbers. It is proved that expected absorption times and absorption probabilities have surprising oscillating dependencies on starting states.