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

DOI10.1007/S00440-010-0277-8MaRDI QIDQ718890zbMATH OpenOpenAlexFDO

Authors Péter Nándori

Publication date 27 September 2011

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

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

zbMATH Keywords

law of large numberslocal limit theoremMarkov chainrandom walk with internal statesvisited points

Mathematics Subject Classification ID

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

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.

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

Cites work

• An almost sure invariance principle for the range of planar random walks
• Asymptotic of the number of obstacles visited by the planar Lorentz process
• scientific article; zbMATH DE number 3678541 (Why is no real title available?)
• scientific article; zbMATH DE number 3504209 (Why is no real title available?)
• scientific article; zbMATH DE number 742629 (Why is no real title available?)
• scientific article; zbMATH DE number 3795125 (Why is no real title available?)
• scientific article; zbMATH DE number 3248575 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 3068096 (Why is no real title available?)
• Irreducible compositions and the first return to the origin of a random walk
• Moderate and small deviations for the ranges of one-dimensional random walks
• Planar Lorentz process in a random scenery
• Random walks with internal degrees of freedom
• Random walks with internal degrees of freedom
• Random walks with internal degrees of freedom. III: Stationary probabilities
• The range of recurrent random walk in the plane

Cited in

(7)

• Energy transfer and joint diffusion
• Records for the number of distinct sites visited by a random walk on the fully connected lattice
• scientific article; zbMATH DE number 4066071 (Why is no real title available?)
• Un modèle homogénéisé pour les marches aléatoires avec états internes
• The average number of distinct sites visited by a random walker on random graphs
• Some results and problems for anisotropic random walks on the plane
• Recurrence properties of a special type of heavy-tailed random walk

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)