Random Walks with Anti-Correlated Steps

dc.creatorWagner, Dirk
dc.creatorNoga, John
dc.date2005-12-10
dc.date.accessioned2026-07-07T06:53:49Z
dc.date.available2026-07-07T06:53:49Z
dc.descriptionWe 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.
dc.description5 pages, 1 chart, 2 tables
dc.identifierhttps://arxiv.org/abs/cs/0512043
dc.identifierhttp://arxiv.org/abs/cs/0512043
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/105725
dc.subjectDiscrete Mathematics
dc.subjectPerformance
dc.titleRandom Walks with Anti-Correlated Steps
dc.typetext

Files

Collections