Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Number of distinct sites visited by a random walk with internal states
Ist Teil von
Probability theory and related fields, 2011-08, Vol.150 (3-4), p.373-403
Ort / Verlag
Berlin/Heidelberg: Springer-Verlag
Erscheinungsjahr
2011
Link zum Volltext
Quelle
EBSCOhost Business Source Ultimate
Beschreibungen/Notizen
In the classical paper of Dvoretzky and Erdős (Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability, pp 353–367, 1951), 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 Krámli and Szász (Zeitschrift Wahrscheinlichkeitstheorie verw Gebiete 63:85–95, 1983) is also estimated.