On hitting times of random walks on trees

摘要

We derive a closed-form formula for the expected hitting times of general random walks on trees with very elementary electric means, and discuss when these expected hitting times turn out to be natural numbers in the case of the linear graph endowed with conductances which are all natural numbers.