Uniform sign-change conjecture for lattice random-walk averages

From papers

Let dd be fixed. For a finitely supported function ξ:ZdR\xi:{\mathbb Z}^d\to{\mathbb R}, let W2n(v,ξ)W_{2n}({\bf v},\xi) denote the associated lattice random-walk quantity at v{\bf v} and time 2n2n. Uniform sign-change conjecture. For every such ξ\xi and every vZd{\bf v}\in{\mathbb Z}^d, the function W2n(v,ξ)W_{2n}({\bf v},\xi) has at most KK sign changes as a function of nn, where KK depends on ξ\xi and dd but not on v{\bf v}. The conjecture would control the alternating sums in the proof and reduce the need to bound the error terms; it is motivated by the expectation that oscillations in the random-walk kernel occur only modulo 22.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Joshua N. Cooper and Joel Spencer, “Simulating a Random Walk with Constant Error”, arXiv:math/0402323 (2004).

Solutions 0

No solutions have been posted yet.