I'm reading about markov chains and how to analyze and bound their hitting / mixing times. However many of the useful results seem to require that the analyzed markov chain be symmetric. For reference, I am using the text "Markov Chains and Mixing Times", as viewed here: http://pages.uoregon.edu/dlevin/MARKOV/markovmixing.pdf
Some of the relevant techniques are:
the Commute Time Identity, which relates the hitting time and commute times of nodes to effective resistance properties of the underlying network. However this assumes that the underlying network is undirected.
Spectral methods which relate the mixing time of a random walk to the eigenvalues of the underlying adjacency / transition matrix. However these assume that the matrix is symmetric and that all of the eigenvalues are real.
I'm having a hard time finding relevant techniques for directed / non symmetric random walks (but still aperiodic with no absorbing states). My questions are:
- Are there parallels of the above techniques on markov chains which do not have symmetric transition properties? In particular, do any of the spectral methods apply when the transition matrix has complex eigenvalues?
- Are they common / known techniques for modifying a directed markov chain into an undirected one which has similar or comparable properties, so that the above techniques can be applied?