Random Walks with Anti-Correlated Steps
Discrete Mathematics
2007-05-23 v1 Performance
Abstract
We conjecture the expected value of random walks with anti-correlated steps to be exactly 1. We support this conjecture with 2 plausibility arguments and experimental data. The experimental analysis includes the computation of the expected values of random walks for steps up to 22. The result shows the expected value asymptotically converging to 1.
Cite
@article{arxiv.cs/0512043,
title = {Random Walks with Anti-Correlated Steps},
author = {Dirk Wagner and John Noga},
journal= {arXiv preprint arXiv:cs/0512043},
year = {2007}
}
Comments
5 pages, 1 chart, 2 tables