On the range of random walk on graphs satisfying a uniform condition
From MaRDI portal
(Redirected from Publication:5495113)
Abstract: We consider the range of random walks up to time n, R_n, on graphs satisfying a uniform condition. This condition is characterized by potential theory. Not only all vertex transitive graphs but also many non-regular graphs satisfy the condition. We show certain weak laws of R_n from above and below. We also show that there is a graph such that it satisfies the condition and a sequence of the mean of R_n/n fluctuates. By noting the construction of the graph, we see that under the condition, the weak laws are best in a sense.
Recommendations
- Some results for range of random walk on graph with spectral dimension two
- Random walks on the random graph
- scientific article; zbMATH DE number 4197088
- On the trace of random walks on random graphs
- Random walks on graphs: ideas, techniques and results
- scientific article; zbMATH DE number 878897
- Random Walks on Regular and Irregular Graphs
- On a Result of Aleliunas et al. Concerning Random Walks on Graphs
Cited in
(5)- Lamplighter random walks on fractals
- Some results for range of random walk on graph with spectral dimension two
- Long time behavior of the volume of the Wiener sausage on Dirichlet spaces
- Unions of random walk and percolation on infinite graphs
- Entropy of random walk range on uniformly transient and on uniformly recurrent graphs
This page was built for publication: On the range of random walk on graphs satisfying a uniform condition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5495113)
