Random Walks On Finite Convex Sets Of Lattice Points
Random Walks On Finite Convex Sets Of Lattice Points
复制标题
有限凸格点集上的随机游走
DOI：
--
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
B. Virág
中科院分区：
文献类型：
--
作者：
B. Virág
本文研究了格ℤd的凸子集上最近邻随机游动的收敛问题.主要结果表明，对于固定的d，O(γ2)步足以使游动达到“随机”，其中γ是集合的直径.为此，引入了格子集的一个新的凸性定义，它具有欧氏空间中凸性概念的许多重要性质。
This paper examines the convergence of nearest-neighbor random walks on convex subsets of the latticesℤd. The main result shows that for fixedd, O(γ2) steps are sufficient for a walk to “get random,” where γ is the diameter of the set. Toward this end a new definition of convexity is introduced for subsets of lattices, which has many important properties of the concept of convexity in Euclidean spaces.