The circle homogeneously covered by random walk on Z2
β Scribed by Peter Auer
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 244 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0167-7152
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let 1 2n be the set of paths with 2n steps of unit length in Z 2 , which begin and end at (0, 0). For # # 1 2n , let area(#) # Z denote the oriented area enclosed by #. We show that for every positive even integer k, there exists a rational function R k with integer coefficients, such that: We calc
## Abstract We consider a simple random walk on a discrete torus \input amssym $({\Bbb Z}/N{\Bbb Z})^d$ with dimension __d__ β₯ 3 and large side length __N__. For a fixed constant __u__ β₯ 0, we study the percolative properties of the vacant set, consisting of the set of vertices not visited by the r
In the expression for a(?), M is a symmetric measure on the unit ball means that the support of M spans &. Let {rjl} be the n-step transition probabilities. It follows from hypotheses (i) and (ii) above that for any j e Z d there exists an no such that .rrYu>O. Moreover, from hypothesis (ii) it fol
## Abstract A βcover tourβ of a connected graph __G__ from a vertex __x__ is a random walk that begins at __x__, moves at each step with equal probability to any neighbor of its current vertex, and ends when it has hit every vertex of __G__. The cycle __C__~n~ is well known to have the curious prop