Mathematics – Probability
Scientific paper
2007-08-28
Mathematics
Probability
16 pages; accepted for publication in Journal of Mathematical Sciences (N.Y.)
Scientific paper
Suppose we are given a homogeneous tree $\mathcal{T}_q$ of degree $q\geq 3$, where at each vertex sits a lamp, which can be switched on or off. This structure can be described by the wreath product $(\mathbb{Z}/2)\wr \Gamma$, where $\Gamma=\ast_{i=1}^q \mathbb{Z}/2$ is the free product group of $q$ factors $\mathbb{Z}/2$. We consider a transient random walk on a Cayley graph of $(\mathbb{Z}/2)\wr \Gamma$, for which we want to compute lower and upper bounds for the rate of escape, that is, the speed at which the random walk flees to infinity.
No associations
LandOfFree
Rate of Escape on the Lamplighter Tree does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Rate of Escape on the Lamplighter Tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rate of Escape on the Lamplighter Tree will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-363105