On the expected number of distinct points in a subset visited by anN-step random walk |
| |
Authors: | George H Weiss Michael F Shlesinger |
| |
Institution: | (1) National Institutes of Health, 20205 Bethesda, Maryland;(2) Institute for Physical Sciences and Technology, University of Maryland, 20742 College Park, Maryland;(3) La Jolla Institute, 92038 La Jolla, California |
| |
Abstract: | Many investigators have calculated asymptotically valid expressions for the expected number of distinct points visited by ann-step random walk on a lattice. In this note we point out that the same formalism can be used to study the expected number of distinct points in a subset of lattice points. We also calculate the expected occupancy of the subset and give sufficient conditions for the ratio of the two calculated quantities to have the same asymptotic time dependence as for the full lattice. Specific examples are considered. |
| |
Keywords: | Random walks occupancy distinct site problems |
本文献已被 SpringerLink 等数据库收录! |