Entropy of random walk range

DOI10.1214/09-AIHP345MaRDI QIDQ629789zbMATH OpenFDO

Authors Itai Benjamini, Gady Kozma, Ariel Yadin, Amir Yehudayoff

Publication date 10 March 2011

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0903.3179, https://eudml.org/doc/240018

zbMATH Keywords

entropyrandom walk

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Abstract: We study the entropy of the set traced by an $n$-step random walk on $$. We show that for $dgeq3$, the entropy is of order $n$. For $d=2$, the entropy is of order $n/lo{g}^{2}n$. These values are essentially governed by the size of the boundary of the trace.

Recommendations

• Entropy of random walk range on uniformly transient and on uniformly recurrent graphs
• Asymptotic entropy of the ranges of random walks on discrete groups
• scientific article; zbMATH DE number 3953933
• The random walk penalised by its range in dimensions \(d\geqslant 3\)
• Asymptotics of the moment generating function for the range of random walks

Cites work

• scientific article; zbMATH DE number 48952 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 928733 (Why is no real title available?)
• Entropy of random walk range on uniformly transient and on uniformly recurrent graphs
• Intersection-equivalence of Brownian paths and certain branching processes

Cited in

(12)

• Asymptotic entropy of the ranges of random walks on discrete groups
• Frequently visited sites of the inner boundary of simple random walk range
• The boundary of the range of a random walk and the Følner property
• Random entropy and recurrence
• Capacity of the range in dimension 5
• The random walk penalised by its range in dimensions \(d\geqslant 3\)
• Transience of simple random walks with linear entropy growth
• The various facets of random walk entropy
• Entropy of random walk range on uniformly transient and on uniformly recurrent graphs
• Boundary of the range of transient random walk
• Equilibrium distributions for random walkers in random media
• Stationary coalescing walks on the lattice. II: Entropy

This page was built for publication: Entropy of random walk range

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q629789)