The symmetry conjecture for exponential growth of quarter-plane walks
The symmetry conjecture for exponential growth of quarter-plane walks
Let be a step set symmetric about an axis , where passes through the first quadrant, potentially along a boundary. Let be the line perpendicular to , and consider walks in the half plane bounded by . The symmetry conjecture. The half-plane walks bounded by should have the same exponential growth as the quarter-plane walks on . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.