A counterexample to monotonicity of relative mass in random walks

Oded Regev, Igor Shinkar

Research output: Contribution to journalArticle

Abstract

For a finite undirected graph G = (V,E), let pu,v(t) denote the probability that a continuous-time random walk starting at vertex u is in v at time t. In this note we give an example of a Cayley graph G and two vertices u, v ε G for which the function ru;v(t) = pu,v(t)/pu,u(t) t ≥ 0 is not monotonically non-decreasing. This answers a question asked by Peres in 2013.

Original languageEnglish (US)
Article number8
JournalElectronic Communications in Probability
Volume21
DOIs
StatePublished - 2016

Fingerprint

Continuous Time Random Walk
Cayley Graph
Finite Graph
Undirected Graph
Monotonicity
Counterexample
Random walk
Denote
Vertex of a graph
Graph
Continuous time

Keywords

  • Continuous-time random walk
  • Lamplighter graph

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Cite this

A counterexample to monotonicity of relative mass in random walks. / Regev, Oded; Shinkar, Igor.

In: Electronic Communications in Probability, Vol. 21, 8, 2016.

Research output: Contribution to journalArticle

@article{1e7ab7d1fe7e42e1901645d6f0c9f695,
title = "A counterexample to monotonicity of relative mass in random walks",
abstract = "For a finite undirected graph G = (V,E), let pu,v(t) denote the probability that a continuous-time random walk starting at vertex u is in v at time t. In this note we give an example of a Cayley graph G and two vertices u, v ε G for which the function ru;v(t) = pu,v(t)/pu,u(t) t ≥ 0 is not monotonically non-decreasing. This answers a question asked by Peres in 2013.",
keywords = "Continuous-time random walk, Lamplighter graph",
author = "Oded Regev and Igor Shinkar",
year = "2016",
doi = "10.1214/16-ECP4392",
language = "English (US)",
volume = "21",
journal = "Electronic Communications in Probability",
issn = "1083-589X",
publisher = "Institute of Mathematical Statistics",

}

TY - JOUR

T1 - A counterexample to monotonicity of relative mass in random walks

AU - Regev, Oded

AU - Shinkar, Igor

PY - 2016

Y1 - 2016

N2 - For a finite undirected graph G = (V,E), let pu,v(t) denote the probability that a continuous-time random walk starting at vertex u is in v at time t. In this note we give an example of a Cayley graph G and two vertices u, v ε G for which the function ru;v(t) = pu,v(t)/pu,u(t) t ≥ 0 is not monotonically non-decreasing. This answers a question asked by Peres in 2013.

AB - For a finite undirected graph G = (V,E), let pu,v(t) denote the probability that a continuous-time random walk starting at vertex u is in v at time t. In this note we give an example of a Cayley graph G and two vertices u, v ε G for which the function ru;v(t) = pu,v(t)/pu,u(t) t ≥ 0 is not monotonically non-decreasing. This answers a question asked by Peres in 2013.

KW - Continuous-time random walk

KW - Lamplighter graph

UR - http://www.scopus.com/inward/record.url?scp=84964322480&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964322480&partnerID=8YFLogxK

U2 - 10.1214/16-ECP4392

DO - 10.1214/16-ECP4392

M3 - Article

AN - SCOPUS:84964322480

VL - 21

JO - Electronic Communications in Probability

JF - Electronic Communications in Probability

SN - 1083-589X

M1 - 8

ER -