Number of distinct sites visited by a random walk with internal states

DOI10.1007/S00440-010-0277-8zbMATH Open1227.60092arXiv1603.07585OpenAlexW3104149198MaRDI QIDQ718890FDOQ718890

Péter Nándori

Publication date: 27 September 2011

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Abstract: In the classical paper of Dvoretzky-ErdH{o}s, asymptotics for the expected value and the variance of the number of distinct sites visited by a Simple Symmetric Random Walk were calculated. Here, these results are generalized for Random Walks with Internal States. Moreover, both weak and strong laws of large numbers are proved. As a tool for these results, the error term of the local limit theorem in of Kr'amli and Sz'asz is also estimated.

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

Recommendations

• scientific article; zbMATH DE number 4066071
• Records for the number of distinct sites visited by a random walk on the fully connected lattice
• Variance of the range of a random walk
• Strong law of large numbers for a function of the local times of a transient random walk in \({\mathbb{Z}}^d\)
• The mean number of sites visited by a pinned random walk

zbMATH Keywords

Markov chainlaw of large numberslocal limit theoremrandom walk with internal statesvisited points

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Strong limit theorems (60F15) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The range of recurrent random walk in the plane
• Asymptotic of the number of obstacles visited by the planar Lorentz process
• An almost sure invariance principle for the range of planar random walks
• Title not available (Why is that?)
• Random walks with internal degrees of freedom
• Planar Lorentz process in a random scenery
• Irreducible compositions and the first return to the origin of a random walk
• Random walks with internal degrees of freedom
• Moderate and small deviations for the ranges of one-dimensional random walks
• Random walks with internal degrees of freedom. III: Stationary probabilities
• Title not available (Why is that?)

Cited In (6)

• The average number of distinct sites visited by a random walker on random graphs
• Recurrence properties of a special type of heavy-tailed random walk
• Title not available (Why is that?)
• Records for the number of distinct sites visited by a random walk on the fully connected lattice
• Some Results and Problems for Anisotropic Random Walks on the Plane
• Energy transfer and joint diffusion

This page was built for publication: Number of distinct sites visited by a random walk with internal states

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