English

Bounding the convergence time of local probabilistic evolution

Discrete Mathematics 2017-11-17 v1

Abstract

Isoperimetric inequalities form a very intuitive yet powerful characterization of the connectedness of a state space, that has proven successful in obtaining convergence bounds. Since the seventies they form an essential tool in differential geometry, graph theory and Markov chain analysis. In this paper we use isoperimetric inequalities to construct a bound on the convergence time of any local probabilistic evolution that leaves its limit distribution invariant. We illustrate how this general result leads to new bounds on convergence times beyond the explicit Markovian setting, among others on quantum dynamics.

Keywords

Cite

@article{arxiv.1711.06024,
  title  = {Bounding the convergence time of local probabilistic evolution},
  author = {Simon Apers and Alain Sarlette and Francesco Ticozzi},
  journal= {arXiv preprint arXiv:1711.06024},
  year   = {2017}
}

Comments

8 pages, 2 figures

R2 v1 2026-06-22T22:48:00.123Z