𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Random walks on fractals
✍ V. Balakrishnan πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 869 KB

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

Fractals meet fractals: self-avoiding ra
✍ Viktoria Blavatska; Wolfhard Janke πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier 🌐 English βš– 283 KB

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

Random walks on random simple graphs
✍ Martin Hildebrand πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 676 KB

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

Random walks on edge transitive graphs
✍ JosΓ©Luis Palacios; JosΓ©Miguel Renom πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 337 KB

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.