BIASED RANDOM-WALKS ON DIRECTED TREES

Authors
TAKACS C
Citation
C. Takacs, BIASED RANDOM-WALKS ON DIRECTED TREES, Probability theory and related fields, 111(1), 1998, pp. 123-139
Citations number
16
Categorie Soggetti
Statistic & Probability","Statistic & Probability
Journal title
Probability theory and related fields → ACNP
ISSN journal
01788051
Volume
111
Issue
1
Year of publication
1998
Pages
123 - 139
Database
ISI
SICI code
0178-8051(1998)111:1<123:BRODT>2.0.ZU;2-1
Abstract
We define directed rooted labeled and unlabeled trees and find measure s on the space of directed rooted unlabeled trees which are invariant with respect to transition probabilities corresponding to a biased ran dom walk on a directed rooted labeled tree. We use these to calculate the speed of a biased random walk on directed rooted labeled trees. Th e results are mainly applied to directed trees with recurrent subtrees , where the random walker cannot escape.