The symmetry conjecture for exponential growth of quarter-plane walks

Let S{\mathfrak{S}} be a step set symmetric about an axis LL, where LL passes through the first quadrant, potentially along a boundary. Let LL^\perp be the line perpendicular to LL, and consider walks in the half plane bounded by LL^\perp. The symmetry conjecture. The half-plane walks bounded by LL^\perp should have the same exponential growth as the quarter-plane walks on S{\mathfrak{S}}. This conjecture concerns the use of symmetry to obtain sharp upper bounds for quarter-plane models of arbitrary step size; experimental evidence motivates it, but the general assertion remains open.

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.