Projects per year
Abstract
In this paper, we prove a number of related results on distance-regular graphs concerning electric resistance and simple random walk. We begin by proving several results on electric resistance; in particular we prove a sharp constant bounding the ratio of electrical resistances between any two pairs of points and give a counterexample to a conjecture made in a previous paper regarding the growth of resistances with respect to distance. We then show how a number of strong bounds on moments of hitting times, cover times, and related quantities for simple random walk may be deduced from the bound on resistance.
Original language | English |
---|---|
Pages (from-to) | 737-744 |
Number of pages | 8 |
Journal | Discrete Mathematics |
Volume | 339 |
Issue number | 2 |
DOIs | |
Publication status | Published - 6 Feb 2016 |
Keywords
- Distance-regular graphs
- Random walk
Projects
- 2 Finished
-
Finite Markov chains in statistical mechanics and combinatorics
Garoni, T., Collevecchio, A. & Markowsky, G.
Australian Research Council (ARC)
2/01/14 → 31/12/17
Project: Research
-
Planar Brownian motion and complex analysis
Australian Research Council (ARC)
2/01/14 → 11/01/17
Project: Research