A Counterexample to Monotonicity of Relative Mass in Random Walks
Probability
2015-12-15 v2
Abstract
For a finite undirected graph , let denote the probability that a continuous-time random walk starting at vertex is in at time . In this note we give an example of a Cayley graph and two vertices for which the function is not monotonically non-decreasing. This answers a question asked by Peres in 2013.
Keywords
Cite
@article{arxiv.1506.08631,
title = {A Counterexample to Monotonicity of Relative Mass in Random Walks},
author = {Oded Regev and Igor Shinkar},
journal= {arXiv preprint arXiv:1506.08631},
year = {2015}
}