Random Walks with Anti-Correlated Steps

Dirk Wagner, John Noga

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 exp…