Random Walks with Anti-Correlated Steps

Preprint English OPEN
Wagner, Dirk; Noga, John;
(2005)
  • Subject: Computer Science - Discrete Mathematics | Computer Science - Performance

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 ste... View more
Share - Bookmark