Duality and evolving set bounds on mixing times
概率论
2018-06-04 v2 组合数学
摘要
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.
引用
@article{arxiv.math/0607031,
title = {Duality and evolving set bounds on mixing times},
author = {Ravi Montenegro},
journal= {arXiv preprint arXiv:math/0607031},
year = {2018}
}