No more than three favorite sites for simple random walk

DOI10.1214/AOP/1008956341zbMATH Open1031.60036arXivmath/0004164OpenAlexW2594437315MaRDI QIDQ1872196FDOQ1872196

Authors: Bálint Tóth 

Publication date: 6 May 2003

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We prove that, with probability one, eventually there are no more than three favourite (i.e. most visited) sites of simple random walk. This partially answers a relatively long standing question of Pal Erdos and Pal Revesz.

Full work available at URL: https://arxiv.org/abs/math/0004164

Recommendations

• Three favorite sites occurs infinitely often for one-dimensional simple random walk
• Favourite sites of simple random walk
• Favorite sites of a persistent random walk
• The escape rate of favorite sites of simple random walk and Brownian motion.
• scientific article; zbMATH DE number 3953992

zbMATH Keywords

random walklocal timefavorite sitesmost visited sites

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50)

Cites Work

• Probability with Martingales
• Title not available (Why is that?)
• Title not available (Why is that?)
• A central limit theorem for a one-dimensional polymer measure
• The ``true self-avoiding walk with bond repulsion on \(\mathbb{Z}\): Limit theorems
• Sojourn times of diffusion processes
• Random Walks and A Sojourn Density Process of Brownian Motion
• Title not available (Why is that?)
• An iterated logarithm law for local time
• Title not available (Why is that?)
• The most visited site of Brownian motion and simple random walk
• Generalized Ray-Knight theory and limit theorems for self-interacting random walks on \(\mathbb{Z}^ 1\)
• Large favourite sites of simple random walk and the Wiener process
• On the most visited sites by a symmetric stable process
• The most visited sites of symmetric stable processes
• Favourite sites, favourite values and jump sizes for random walk and Brownian motion
• Tied Favourite Edges for Simple Random Walk

Cited In (17)

• Title not available (Why is that?)
• On the local time of random walk on the 2-dimensional comb
• A limit law for the most favorite point of simple random walk on a regular tree
• Isomorphism theorems for Markov chains.
• Favourite sites of simple random walk
• Random walk local time approximated by a Brownian sheet combined with an independent Brownian motion
• Favorite sites of a persistent random walk
• The rate of escape of the most visited site of Brownian motion
• The escape rate of favorite sites of simple random walk and Brownian motion.
• Favorite sites of randomly biased walks on a supercritical Galton-Watson tree
• Three favorite sites occurs infinitely often for one-dimensional simple random walk
• About the distance between random walkers on some graphs
• On uniform closeness of local times of Markov chains and i.i.d. sequences
• Title not available (Why is that?)
• On the most visited sites of symmetric Markov processes.
• Random walks on comb-type subsets of \(\mathbb{Z}^2\)
• On biased random walks, corrupted intervals, and learning under adversarial design

This page was built for publication: No more than three favorite sites for simple random walk

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