The relaxation time of a finite reversible lazy Markov chain is the reciprocal of its spectral gap: .
The spectral profile minimizes a Dirichlet-form Rayleigh quotient over nonnegative functions supported on sets of stationary mass at most .
Articles by others on the same topic
There are currently no matching articles.