Asymptotics conjecture for quarter-plane spiral walks
Let Pm\tikz\draw(0ex,1ex)−−(0ex,0ex)−−(1ex,0ex)(−0.2ex,0ex) be the number of quarter-plane spiral walks of length m. Let Pm,x\tikz\draw(0ex,1ex)−−(0ex,0ex)−−(1ex,0ex)(−0.2ex,0ex), Pm,y\tikz\draw(0ex,1ex)−−(0ex,0ex)−−(1ex,0ex)(−0.2ex,0ex) and Pm,o\tikz\draw(0ex,1ex)−−(0ex,0ex)−−(1ex,0ex)(−0.2ex,0ex) count such walks ending on the x-axis, on the y-axis and at the origin, respectively. Spiral-walk asymptotics conjecture. As m→∞,
These asymptotics were obtained from elementary series analysis because rigorous asymptotic derivation was unavailable in the source; the conjecture remains open in the supplied material.
Sources & referencesView supporting material
Primary source
Nicholas R. Beaton, “Walks obeying two-step rules on the square lattice: full, half and quarter planes”, arXiv:2010.06955 (2021).