Oscillation properties of stopped random walks on infinite tress
Author
Öner, Abdullah
Advisor
Kerimov, Azer
Date
2014Publisher
Bilkent University
Language
English
Type
ThesisItem Usage Stats
108
views
views
37
downloads
downloads
Abstract
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.