arXiv++ Combinatorics

Browse math.CO papers from arXiv

Duality and evolving set bounds on mixing times

Published: 2006-07-02 | Updated: 2018-06-01
Journal: Expands on Chapter 4 of monograph "Mathematical Aspects of Mixing Times in Markov Chains" by Montenegro and Tetali, NOW Publishers, Boston-Delft, June 2006

Abstract

This survey is an in-depth development of the theoretical aspects of the method of Evolving Sets, a method which has been used in several of my papers. It is fairly esoteric as to a large degree it stems from my efforts to ascertain whether Evolving sets is provably stronger than other isoperimetric methods (answer: yes, with qualifications). For an introduction to the method please see Chapter 4 of my book "Mathematical aspects of mixing times in Markov chains" with Prasad Tetali, or the paper "Evolving sets, mixing and heat kernel bounds" by Morris and Peres.

BibTeX

Loading...