Collisions among random walks on a graph

作者： Don Coppersmith , Prasad Tetali , Peter Winkler

关键词: Security token 、 Equal probability 、 Argument of a function 、 Mathematics 、 Combinatorics 、 Undirected graph 、 Vertex (geometry) 、 Random walk 、 Discrete mathematics 、 Exponential function 、 Graph

摘要: … vertex to any of the neighboring vertices with equal probability. … general random walk" prescribed by the transition probabilities … in this case is still upper bounded by twice the hitting …