Random walks (RWs) and related stochastic techniques have become ubiquitous tools in many areas of physics recently. Fractals are no exception. Random walks on fractals have an added interest: random walk trails (e.g. sample paths of Brownian motion) are themselves fractal in general, and interestin
Random Walks on graphs, electric networks and fractals
β Scribed by A. Telcs
- Publisher
- Springer
- Year
- 1989
- Tongue
- English
- Weight
- 575 KB
- Volume
- 82
- Category
- Article
- ISSN
- 1432-2064
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The scaling behavior of linear polymers in disordered media, modelled by self-avoiding walks (SAWs) on the backbone of percolation clusters in two, three and four dimensions is studied by numerical simulations. We apply the pruned-enriched Rosenbluth chain-growth method (PERM). Our numerical results
This paper looks at random regular simple graphs and considers nearest neighbor random walks on such graphs. This paper considers walks where the degree d of each vertex is around (logn)", where a is a constant which is at least 2 and where n is the number of vertices. By extending techniques of Dou
We find explicit values for the expected hitting times between neighboring vertices of random walks on edge-transitive graphs, extending prior results and allowing the computation of sharp upper and lower bounds for the expected cover times of those graphs.