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…