Loading...
Please wait, while we are loading the content...
Similar Documents
Rate of Escape on the Lamplighter Tree
| Content Provider | Semantic Scholar |
|---|---|
| Copyright Year | 2006 |
| Abstract | Suppose we are given a homogeneous tree Tq of degree q ≥ 3, where at each vertex sits a lamp, which can be switched on or off. This structure can be described by the wreath product (Z/2) ≀ Γ, where Γ = * q i=1 Z/2 is the free product group of q factors Z/2. We consider a transient random walk on a Cayley graph of (Z/2) ≀ Γ, 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://www.math.tugraz.at/fosp/pdfs/tugraz_0008.pdf |
| Alternate Webpage(s) | http://arxiv.org/pdf/0708.3766v1.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Graph - visual representation Magma Random graph Vertex |
| Content Type | Text |
| Resource Type | Article |
