English

Monotonicity of average return probabilities for random walks in random environments

Probability 2019-01-04 v1

Abstract

We extend a result of Lyons (2016) from fractional tiling of finite graphs to a version for infinite random graphs. The most general result is as follows. Let P\bf P be a unimodular probability measure on rooted networks (G,o)(G, o) with positive weights wGw_G on its edges and with a percolation subgraph HH of GG with positive weights wHw_H on its edges. Let P(G,o){\bf P}_{(G, o)} denote the conditional law of HH given (G,o)(G, o). Assume that α:=P(G,o)[oV(H)]>0\alpha := {\bf P}_{(G, o)}\bigl[{o \in V(H)}\bigr] > 0 is a constant P\bf P-a.s. We show that if P\bf P-a.s. whenever eE(G)e \in E(G) is adjacent to oo, E(G,o)[wH(e)eE(H)]P(G,o)[eE(H)oV(H)]wG(e), {\bf E}_{(G, o)}\bigl[{w_H(e) \bigm| e \in E(H)}\bigr] {\bf P}_{(G, o)}\bigl[{e \in E(H) \bigm| o\in V(H)}\bigr] \le w_G(e) \,, then t>0E[pt(o;G)]E[pt(o;H)oV(H)]. \forall t > 0 \quad {\bf E}\bigl[{p_t(o; G)}\bigr] \le {\bf E}\bigl[{p_t(o; H) \bigm| o \in V(H)}\bigr] \,.

Keywords

Cite

@article{arxiv.1705.07451,
  title  = {Monotonicity of average return probabilities for random walks in random environments},
  author = {Russell Lyons},
  journal= {arXiv preprint arXiv:1705.07451},
  year   = {2019}
}

Comments

9 pp., 4 figures

R2 v1 2026-06-22T19:53:51.801Z