About the L2 analyticity of markov operators on graphs

Joseph Feneuil

doi:10.1090/proc/13825

About the L₂ analyticity of markov operators on graphs

Joseph Feneuil

School of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

Let Γ be a graph and P be a reversible random walk on Γ. From the L₂ analyticity of the Markov operator P, we deduce that an iterate of odd exponent of P is ‘lazy’, that is, there exists an integer k such that the transition probability (for the random walk P^2k+1) from a vertex x to itself is uniformly bounded from below. The proof does not require the doubling property on G but only a polynomial control of the volume.

Original language	English (US)
Pages (from-to)	1793-1805
Number of pages	13
Journal	Proceedings of the American Mathematical Society
Volume	146
Issue number	4
DOIs	https://doi.org/10.1090/proc/13825
State	Published - 2018

Bibliographical note

Publisher Copyright:
© 2017 American Mathematical Society.

Keywords

Discrete analyticity
Graphs
Lazy random walks
Markov chains

Publisher link

10.1090/proc/13825

Find It

Find It at U of M Libraries

Cite this

@article{5e67820f9c9e43a1a411105ee1d0854f,

title = "About the L2 analyticity of markov operators on graphs",

abstract = "Let Γ be a graph and P be a reversible random walk on Γ. From the L2 analyticity of the Markov operator P, we deduce that an iterate of odd exponent of P is {\textquoteleft}lazy{\textquoteright}, that is, there exists an integer k such that the transition probability (for the random walk P2k+1) from a vertex x to itself is uniformly bounded from below. The proof does not require the doubling property on G but only a polynomial control of the volume.",

keywords = "Discrete analyticity, Graphs, Lazy random walks, Markov chains",

author = "Joseph Feneuil",

note = "Publisher Copyright: {\textcopyright} 2017 American Mathematical Society.",

year = "2018",

doi = "10.1090/proc/13825",

language = "English (US)",

volume = "146",

pages = "1793--1805",

journal = "Proceedings of the American Mathematical Society",

issn = "0002-9939",

publisher = "American Mathematical Society",

number = "4",

}

TY - JOUR

T1 - About the L2 analyticity of markov operators on graphs

AU - Feneuil, Joseph

PY - 2018

Y1 - 2018

N2 - Let Γ be a graph and P be a reversible random walk on Γ. From the L2 analyticity of the Markov operator P, we deduce that an iterate of odd exponent of P is ‘lazy’, that is, there exists an integer k such that the transition probability (for the random walk P2k+1) from a vertex x to itself is uniformly bounded from below. The proof does not require the doubling property on G but only a polynomial control of the volume.

AB - Let Γ be a graph and P be a reversible random walk on Γ. From the L2 analyticity of the Markov operator P, we deduce that an iterate of odd exponent of P is ‘lazy’, that is, there exists an integer k such that the transition probability (for the random walk P2k+1) from a vertex x to itself is uniformly bounded from below. The proof does not require the doubling property on G but only a polynomial control of the volume.

KW - Discrete analyticity

KW - Graphs

KW - Lazy random walks

KW - Markov chains

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

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

U2 - 10.1090/proc/13825

DO - 10.1090/proc/13825

M3 - Article

AN - SCOPUS:85041551434

SN - 0002-9939

VL - 146

SP - 1793

EP - 1805

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

IS - 4

ER -