Expected hitting time

For a target set $A$, the expected hitting time $g(i)={\mathbb{E}}_i{T}_A$ satisfies $g=0$ on $A$ andoutside $A$, whenever the expectation is finite.

For simple random walk on two disjoint complete graphs of size $n\ge 2$ joined through one new vertex $w$, let $h_1$ be the expected hitting time of $w$ from either vertex attached to $w$, and $h_o$ the expected hitting time from any other clique vertex. First-step analysis gives $h_1=1+(n-1)h_o/n$ and $h_o=h_1+n-1$, so $h_1=n^2-n+1$ and $h_o=n^2$. The expected hitting time from $w$ is zero. In discrete time the random walk is an aperiodic Markov chain only for $n\ge 3$.

On $\{1,\dots ,n\}$, make $1$ an absorbing state and let each state $i>1$ move uniformly to $\{1,\dots ,i-1\}$. Its expected hitting time of $1$, allowing zero time when started at $1$, is $e_i=H_{i-1}$. First-step analysis gives $e_i=1+(i-1{)}^{-1}{\sum }_{j<i}{e}_j$; subtracting consecutive recurrences yields $e_i-e_{i-1}=1/(i-1)$ and hence the formula.