Projects per year
Abstract
In this paper, we prove a number of related results on distanceregular 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 (fromto)  737744 
Number of pages  8 
Journal  Discrete Mathematics 
Volume  339 
Issue number  2 
DOIs  
Publication status  Published  6 Feb 2016 
Keywords
 Distanceregular 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