Garbit–Mustapha–Raschel conjecture on critical exponents of quadrant walks

From papers

Let SZ2{\mathcal S}\subset\mathbb{Z}^2 be a non-singular step set, let Q(1,1;t)Q(1,1;t) be the corresponding generating function, and let

Q={(x,y)R2x1 and y1}.\mathcal Q=\{(x,y)\in\mathbb{R}^2\mid x\geqslant 1\text{ and }y\geqslant 1\}.

Let (x,y)(x^*,y^*) be the unique point minimizing the characteristic polynomial SaS_{\mathbf a} on Q\mathcal Q. Garbit–Mustapha–Raschel conjecture. The coefficient sequence [tk]Q(1,1;t)[t^k]Q(1,1;t) has exponential growth and its critical exponent is the one determined by (x,y)(x^*,y^*) according to the cases in the source's table. The source presents this as a conjecture and gives no resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Stephen Melczer, “Analytic Combinatorics in Several Variables: Effective Asymptotics and Lattice Path Enumeration”, arXiv:1709.05051 (2017).

Additional references

2 papers in this index state this conjecture (2016–2017). The statement above is taken from the most recent of them; the others are arXiv:1609.05839.

Solutions 0

No solutions have been posted yet.