We study the equidistribution on spheres of the n-step transition probabilities of random walks on graphs. We give sufficient conditions for this property being satisfied and for the weaker property of asymptotical equidistribution. We analyze the asymptotical behaviour of the Green function of the simple random walk on Z^2 and we provide a class of random walks on Cayley graphs of groups, whose transition probabilities are not even asymptotically equidistributed.

Bertacchi, D., & Zucca, F. (1999). Equidistribution of random walks on spheres. JOURNAL OF STATISTICAL PHYSICS, 94(1-2), 91-111 [10.1023/A:1004559228814].

Equidistribution of random walks on spheres

BERTACCHI, DANIELA;
1999-01

Abstract

We study the equidistribution on spheres of the n-step transition probabilities of random walks on graphs. We give sufficient conditions for this property being satisfied and for the weaker property of asymptotical equidistribution. We analyze the asymptotical behaviour of the Green function of the simple random walk on Z^2 and we provide a class of random walks on Cayley graphs of groups, whose transition probabilities are not even asymptotically equidistributed.
Articolo in rivista - Articolo scientifico
Markov chain; nearest neighbour type; Cayley graph; Green function; isotropy; asymptotical isotropy.
English
91
111
21
Bertacchi, D., & Zucca, F. (1999). Equidistribution of random walks on spheres. JOURNAL OF STATISTICAL PHYSICS, 94(1-2), 91-111 [10.1023/A:1004559228814].
Bertacchi, D; Zucca, F
File in questo prodotto:
File Dimensione Formato  
lavorcor.pdf

embargo fino al 01/10/2012

Tipologia di allegato: Author’s Accepted Manuscript, AAM (Post-print)
Dimensione 185.04 kB
Formato Adobe PDF
185.04 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10281/18171
Citazioni
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
Social impact