most citedElementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains

93 citations · 93 across the 1 of their papers we have counts for

collaborators

1 paper

math.PR2005★ 93 cited

Elementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains

Mark Jerrum, Jung-Bae Son, Prasad Tetali +1

We consider finite-state Markov chains that can be naturally decomposed into smaller ``projection'' and ``restriction'' chains. Possibly this decomposition will be inductive, in th…