Oscillation properties of stopped random walks on infinite tress
Date
2014
Authors
Editor(s)
Advisor
Kerimov, Azer
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Print ISSN
Electronic ISSN
Publisher
Bilkent University
Volume
Issue
Pages
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
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.