中文

关于图上 Markov 算子的 $L^2$ 解析性

概率论 2017-09-12 v2

摘要

Γ\Gamma 为一个图,PPΓ\Gamma 上的一个可逆随机游走。从 Markov 算子 PPL2L^2 解析性,我们推导出 PP 的奇数次幂迭代是“惰性”的,即存在一个整数 kk,使得(对于随机游走 P2k+1P^{2k+1})从顶点 xx 到其自身的转移概率具有一致的下界。该证明不需要 Γ\Gamma 上的倍增性质,而只需要体积的多项式控制。

关键词

引用

@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