On the time taken by random walks on finite groups to visit every state Export

@article{citeulike:4509821, abstract = {Consider a random walk on a finite group G. Suppose that the time taken for the transition probabilities to approach the uniform distribution is small compared with \#G. Then the time taken for the random walk to visit every state is approximately R\#G·log(\#G), where R is the mean number of returns to the initial state in the short term.}, author = {Aldous, David J.}, citeulike-article-id = {4509821}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/BF00535260}, citeulike-linkout-1 = {http://www.springerlink.com/content/v304115652717170}, day = {1}, doi = {10.1007/BF00535260}, journal = {Probability Theory and Related Fields}, keywords = {diffusion, kinetics, statistical\_mechanics}, month = {September}, number = {3}, pages = {361--374}, posted-at = {2009-05-13 12:11:50}, priority = {2}, title = {On the time taken by random walks on finite groups to visit every state}, url = {http://dx.doi.org/10.1007/BF00535260}, volume = {62}, year = {1983} }

TY - JOUR ID - citeulike:4509821 L3 - citeulike-article-id:4509821 N2 - Consider a random walk on a finite group G. Suppose that the time taken for the transition probabilities to approach the uniform distribution is small compared with #G. Then the time taken for the random walk to visit every state is approximately R#G·log(#G), where R is the mean number of returns to the initial state in the short term. IS - 3 JF - Probability Theory and Related Fields EP - 374 TI - On the time taken by random walks on finite groups to visit every state VL - 62 SP - 361 KW - diffusion KW - kinetics KW - statistical_mechanics AU - Aldous, David PY - 1983/09/01/ UR - http://dx.doi.org/10.1007/BF00535260 ER -