关于图上 Markov 算子的 $L^2$ 解析性
概率论
2017-09-12 v2
摘要
设 为一个图, 为 上的一个可逆随机游走。从 Markov 算子 的 解析性,我们推导出 的奇数次幂迭代是“惰性”的,即存在一个整数 ,使得(对于随机游走 )从顶点 到其自身的转移概率具有一致的下界。该证明不需要 上的倍增性质,而只需要体积的多项式控制。
引用
@article{arxiv.1508.02447,
title = {About the $L^2$ analyticity of Markov operators on graphs},
author = {Joseph Feneuil},
journal= {arXiv preprint arXiv:1508.02447},
year = {2017}
}
备注
12 pages