The higher-dimensional bootstrapping conjecture for lattice walks

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.

Sources & referencesView supporting material

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.