Random vicious walks and random matrices
โ Scribed by Jinho Baik
- Publisher
- John Wiley and Sons
- Year
- 2000
- Tongue
- English
- Weight
- 155 KB
- Volume
- 53
- Category
- Article
- ISSN
- 0010-3640
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Consider a graph G and a random walk on it. We want to stop the random walk at certain times (using an optimal stopping rule) to obtain independent samples from a given distribution ฯ on the nodes. For an undirected graph, the expected time between consecutive samples is maximized by a distribution
Let G be a connected, undirected graph and Let N N be the nonnegative quadrant of the plane grid, and H the subgraph of N N induced by the sites i j for which X i = Y j . We say that G is "navigable" if with probability greater than 0, the origin belongs to an infinite component of H. We determine