SOME EXACT RESULTS FOR THE LATTICE COVERING TIME PROBLEM

被引:27
作者
YOKOI, CSO
HERNANDEZMACHADO, A
RAMIREZPISCINA, L
机构
[1] UNIV POLITECN CATALUNYA, DEPT FIS APLICADA, E-08028 BARCELONA, SPAIN
[2] UNIV BARCELONA, DEPT ESTRUCTURA & CONSTITUYENTES MAT, E-08028 BARCELONA, SPAIN
关键词
D O I
10.1016/0375-9601(90)90196-U
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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. © 1990.
引用
收藏
页码:82 / 86
页数:5
相关论文
共 5 条
  • [1] Feller W., 1950, INTRO PROBABILITY TH, V1
  • [2] Gardiner C.W., 1985, HDB STOCHASTIC METHO
  • [3] RANDOM WALKS ON LATTICES .2.
    MONTROLL, EW
    WEISS, GH
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 1965, 6 (02) : 167 - +
  • [4] Montroll EW., 1964, PROC S APPL MATH AM, V16, P193
  • [5] NEMIROVSKY AM, 1989, LATTICE COVERING TIM