Uniform sign-change conjecture for lattice random-walk averages

About 22 years old · traced to

Let dd be fixed. For a finitely supported function ξ:Zd→R\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 v∈Zd{\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.