The higher-dimensional bootstrapping conjecture for lattice walks

About 13 years old · traced to

Let S{\mathfrak{S}} be a set of small steps in Zd\mathbb{Z}^d for some dimension dd, and let RR be an open region in Zd\mathbb{Z}^d bounded by rational hyperplanes. Define

T=S∪{s0},U=S∪{s1,s2}.{\mathfrak{T}}={\mathfrak{S}}\cup\{s_0\},\qquad {\mathfrak{U}}={\mathfrak{S}}\cup\{s_1,s_2\}.

Here s0s_0 is a step away from any boundary of RR, and s1,s2s_1,s_2 is a pair of steps without drift towards any boundary. Let βS\beta_{\mathfrak{S}}, βT\beta_{\mathfrak{T}}, and βU\beta_{\mathfrak{U}} denote the exponential growth of walks in RR on the respective step sets. The higher-dimensional bootstrapping conjecture. The lower bounds

βS+1≤βT,βS+2≤βU\beta_{\mathfrak{S}}+1\leq\beta_{\mathfrak{T}},\qquad \beta_{\mathfrak{S}}+2\leq\beta_{\mathfrak{U}}

should hold, as suggested by Lemmas onestep and twostep. This proposes that the planar bootstrapping arguments extend to lattice walks in regions of arbitrary dimension bounded by rational hyperplanes.

References

Primary source

Samuel Johnson, “Analytic Combinatorics of Planar Lattice Paths”, arXiv:1304.6432 (2013).

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.