Some exact results for the lattice covering time problem

The lattice covering time of a random walk in finite lattices has recently been defined as the mean time taken by the lattice walker to visit all the sites of the lattice. We solve the lattice covering time problem exactly in one dimension both for reflecting and periodic boundary conditions.

Saved in:
Bibliographic Details
Published in:Physics letters. A 1990-04, Vol.145 (2), p.82-86
Main Authors: Yokoi, Carlos S.O., Hernández-Machado, A., Ramírez-Piscina, L.
Format: Article
Language:English
Subjects:
Exact sciences and technology
Physics
Statistical physics, thermodynamics, and nonlinear dynamical systems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The lattice covering time of a random walk in finite lattices has recently been defined as the mean time taken by the lattice walker to visit all the sites of the lattice. We solve the lattice covering time problem exactly in one dimension both for reflecting and periodic boundary conditions.
ISSN:0375-9601
1873-2429
DOI:10.1016/0375-9601(90)90196-U