English

Existence of graphs with sub exponential transitions probability decay and applications

Probability 2007-05-23 v1

Abstract

In this paper, we present a complete proof of the construction of graphs with bounded valency such that the simple random walk has a return probability at time nn at the origin of order exp(nα),exp(-n^{\alpha}), for fixed α[0,1[\alpha \in [0,1[ and with Folner function exp(n2α1α)exp(n^{\frac{2\alpha}{1-\alpha}}). We begin by giving a more detailled proof of this result contained in (see \cite{ershdur}). In the second part, we give an application of the existence of such graphs. We obtain bounds of the correct order for some functional of the local time of a simple random walk on an infinite cluster on the percolation model.

Keywords

Cite

@article{arxiv.0704.2337,
  title  = {Existence of graphs with sub exponential transitions probability decay and applications},
  author = {Clement Rau},
  journal= {arXiv preprint arXiv:0704.2337},
  year   = {2007}
}
R2 v1 2026-06-21T08:19:47.444Z