Elvey Price, Nessmann and Raschel reduced the complete asymptotic expansion of quadrant-walk counts (discrete heat kernels in the quadrant) to theta-function expansions parametrized by the elliptic nome qq, which is tied to the counting variable tt by an implicit system of theta identities. They proved that q(t)q(t) stays in (0,1)(0,1), is continuous, and tends to 00 and 11 at the two ends of (0,tc)(0,t_c), where tct_c is the critical point of the model, but explicitly left open whether q(t)q(t) is increasing, calling the claim only 'plausible' and its proof 'rather technical'. This record states that monotonicity question precisely for the weighted walk model with steps E,N,S,W,NEE,N,S,W,NE (weight a>0a>0 on the NENE step), together with equivalent formulations via the elliptic modulus and the inverse map t(q)t(q), and the problem is open.

Background

Random walks confined to the quarter plane N2\mathbb{N}^2 — lattice paths built from a prescribed finite set of small steps that must never leave the positive quadrant — form a central family of exactly solvable discrete models at the interface of enumerative combinatorics, probability and statistical mechanics. Fix a step set S⊂{−1,0,1}2\mathcal{S}\subset\{-1,0,1\}^2 with non-negative weights ωs\omega_s, let q(i,j;n)q(i,j;n) be the total weight of the nn-step walks from the origin to (i,j)(i,j) that stay in the quadrant, and let Q(x,y;t)=∑q(i,j;n)xiyjtnQ(x,y;t)=\sum q(i,j;n)x^iy^jt^n be the trivariate generating function. After normalization, q(i,j;n)q(i,j;n) is a discrete analogue of the heat kernel in a cone. By the kernel method, QQ satisfies a functional equation whose key object is the kernel curve, the algebraic curve Ct={(x,y):K(x,y;t)=0},K(x,y;t)=xy(t S(x,y)−1),S(x,y)=∑s∈Sωsxs1ys2,\mathcal{C}_t=\{(x,y):K(x,y;t)=0\},\qquad K(x,y;t)=xy\bigl(t\,S(x,y)-1\bigr),\qquad S(x,y)=\sum_{s\in\mathcal{S}}\omega_s x^{s_1}y^{s_2}, which carries the analytic information about the model.

For a non-singular model, Ct\mathcal{C}_t is an elliptic curve (a compact Riemann surface of genus one) for 0<t<tc0<t<t_c and degenerates to a rational curve (genus zero) at the critical point tct_c, which is simultaneously the smallest positive singularity of Q(0,0;t)Q(0,0;t) and the inverse of the exponential growth rate of the walk counts. Kurkova and Raschel made this picture explicit: the curve admits a uniformization x=X(z)x=X(z), y=Y(z)y=Y(z) by elliptic functions with periods π\pi and πτ(t)\pi\tau(t), τ∈iR+\tau\in i\mathbb{R}_+, whose branch points are the zeros x1(t),…,x4(t)x_1(t),\dots,x_4(t) of the discriminant of the kernel viewed as a polynomial in xx.

Elvey Price, Nessmann and Raschel reorganized this theory around the Jacobi theta function ϑ(z∣τ)\vartheta(z|\tau) (an odd entire function with periods π\pi and πτ\pi\tau, having the series form ϑ(z∣τ)=∑n≥0(−1)neiπτ(n+1/2)2(e(2n+1)iz−e−(2n+1)iz)\vartheta(z|\tau)=\sum_{n\ge0}(-1)^ne^{i\pi\tau(n+1/2)^2}(e^{(2n+1)iz}-e^{-(2n+1)iz})) and its nome q=eiπτ∈(0,1)q=e^{i\pi\tau}\in(0,1), and used it to compute complete asymptotic expansions of q(i,j;n)q(i,j;n) as n→∞n\to\infty. Their central device is Jacobi's imaginary transformation (the modular involution τ↦−1/τ\tau\mapsto-1/\tau, i.e. q↦q^=e−iπ/τq\mapsto\hat q=e^{-i\pi/\tau}), which converts an ordinary Taylor expansion of the generating function in powers of qq, where the series converges rapidly, into an expansion at the critical point t=tct=t_c, where q→1q\to1 and q^→0\hat q\to0. Applied to the algebraic Kreweras model (the classical step set {W,S,NE}\{W,S,NE\}, whose generating function is algebraic), the method reproduces the known expansion; applied to the weighted model with step set {E,N,S,W,NE}\{E,N,S,W,NE\} and weight a>0a>0 on the NENE step — a model whose associated reflection group (the group generated by the branch-swapping involutions of the curve) is infinite, so the orbit-sum techniques available for finite-group models fail, and whose generating function was first treated via Tutte's invariant method by Bernardi, Bousquet-Mélou and Raschel — it yields the first proven occurrence of logarithmic factors (log⁡n)m(\log n)^m in quadrant-walk asymptotics, with coefficients governed by discrete polyharmonic functions (functions annihilated by a power of the discrete Laplacian of the walk).

The counting variable tt enters this machinery only through the nome: for the NENE-weighted model the correspondence t↔qt\leftrightarrow q is fixed by an implicit system of theta-function identities, and in general q(t)q(t) can be written through the complete elliptic integral of the first kind K(κ)=∫0π/2(1−κ2sin⁡2θ)−1/2 dθK(\kappa)=\int_0^{\pi/2}(1-\kappa^2\sin^2\theta)^{-1/2}\,d\theta as q(t)=exp⁡(−πK(κ(t))/K(1−κ(t)2))q(t)=\exp(-\pi K(\kappa(t))/K(\sqrt{1-\kappa(t)^2})), where the elliptic modulus κ(t)∈(0,1)\kappa(t)\in(0,1) is an explicit cross-ratio of the four branch points x1(t),…,x4(t)x_1(t),\dots,x_4(t). Throughout, the modulus is this Kurkova–Raschel cross-ratio, under which the nome is strictly decreasing in κ\kappa; the classical nome formula in Akhiezer's modulus stated in the source paper's Lemma 4 interchanges the roles of modulus and complementary modulus, and the endpoint limits q(t)→0q(t)\to0 as t→0t\to0 and q(t)→1q(t)\to1 as t→tct\to t_c fix the convention adopted here. What is proven (Lemma 4 of that paper, stated for a class of models broader than the two examples treated) is only that 0<q(t)<10<q(t)<1 on (0,tc)(0,t_c), that qq is continuous there, and that q(t)→0q(t)\to0 as t→0t\to0 and q(t)→1q(t)\to1 as t→tct\to t_c. Immediately after that proof the authors remark that monotonicity 'seems plausible' but is left unproven, noting that a proof would likely come down to the study of the zeros x1x_1 to x4x_4 of the discriminant and would get 'rather technical', and that their main results are deliberately proved without it. Proving monotonicity would promote qq to a strictly monotone global reparametrization of (0,tc)(0,t_c) — equivalently, would make t(q)t(q) a well-defined increasing function on (0,1)(0,1) — which is the natural finer analytic control of the parameter mapping underlying the whole theta-function expansion method.

Problem Statement

Prove, or disprove, the following statement. For the weighted quadrant walk model with step set {E=(1,0), N=(0,1), S=(0,−1), W=(−1,0), NE=(1,1)}\{E=(1,0),\,N=(0,1),\,S=(0,-1),\,W=(-1,0),\,NE=(1,1)\}, weight a>0a>0 on the NENE step and weight 11 on the other four steps (step polynomial S(x,y)=x+y+x−1+y−1+axyS(x,y)=x+y+x^{-1}+y^{-1}+axy), let tc=tc(a)>0t_c=t_c(a)>0 be the critical point of the model — the smallest positive singularity of Q(0,0;t)Q(0,0;t), equivalently the value where the kernel curve xy(tS(x,y)−1)=0xy(tS(x,y)-1)=0 drops from genus one to genus zero. The critical point is given by a closed formula in the source paper: writing a=(1−k2)/k3a=(1-k^2)/k^3 with model parameter k∈(0,1)k\in(0,1) (a decreasing bijection between k∈(0,1)k\in(0,1) and a>0a>0, so kk is uniquely determined by aa), one has tc=k/(k2+3)t_c=k/(k^2+3).

Let q(t)∈(0,1)q(t)\in(0,1) be the elliptic nome of the theta-function uniformization of that curve as defined by Elvey Price, Nessmann and Raschel; equivalently, q(t)=exp⁡(−π K(κ(t))K(1−κ(t)2)),q(t)=\exp\left(-\pi\,\frac{K(\kappa(t))}{K\left(\sqrt{1-\kappa(t)^2}\right)}\right), where KK is the complete elliptic integral of the first kind and κ(t)∈(0,1)\kappa(t)\in(0,1) is the elliptic modulus of the kernel curve, given by the Kurkova–Raschel cross-ratio formula κ(t)=((x4(t)−x1(t))(x3(t)−x2(t))(x4(t)−x2(t))(x3(t)−x1(t)))1/2\kappa(t)=\left(\frac{(x_4(t)-x_1(t))(x_3(t)-x_2(t))}{(x_4(t)-x_2(t))(x_3(t)-x_1(t))}\right)^{1/2} in the four zeros x1(t),…,x4(t)x_1(t),\dots,x_4(t) of the discriminant of the kernel polynomial (viewed as a polynomial in xx), numbered as in Kurkova–Raschel. In the theta-function parametrization of the source paper the same correspondence reads: for 0<t<1/(a+4)0<t<1/(a+4), q(t)=eiπτ(t)q(t)=e^{i\pi\tau(t)}, where (c,γ,τ)(c,\gamma,\tau) is the triple with γ,τ∈iR\gamma,\tau\in i\mathbb{R} and 0<ℑ(2γ)<ℑ(πτ)0<\Im(2\gamma)<\Im(\pi\tau) satisfying ac3=−ϑ(4γ∣τ)ϑ(2γ∣τ),c2=ϑ(3γ∣τ)ϑ(γ∣τ),ct=4ϑ′(γ∣τ) ϑ(2γ∣τ)ϑ′(0∣τ) ϑ(γ∣τ)−2ϑ′(2γ∣τ)ϑ′(0∣τ),ac^3=-\frac{\vartheta(4\gamma|\tau)}{\vartheta(2\gamma|\tau)},\qquad c^2=\frac{\vartheta(3\gamma|\tau)}{\vartheta(\gamma|\tau)},\qquad \frac{c}{t}=4\frac{\vartheta'(\gamma|\tau)\,\vartheta(2\gamma|\tau)}{\vartheta'(0|\tau)\,\vartheta(\gamma|\tau)}-2\frac{\vartheta'(2\gamma|\tau)}{\vartheta'(0|\tau)}, with ϑ′\vartheta' the derivative of ϑ\vartheta in its first argument; the correspondence extends from (0,1/(a+4))(0,1/(a+4)) to all of (0,tc)(0,t_c) by analytic continuation, as in the source paper (where ϑ(z∣τ)\vartheta(z|\tau) is the Jacobi theta function defined in the background above).

Claim to settle: for every a>0a>0, the map t↦q(t)t\mapsto q(t) is strictly increasing on (0,tc)(0,t_c). Equivalent formulations of the same fact, any of which may be proved instead: the elliptic modulus κ(t)\kappa(t) is strictly decreasing on (0,tc)(0,t_c) (the nome is strictly decreasing in the modulus); the inverse correspondence q↦t(q)q\mapsto t(q) is well defined and strictly increasing on (0,1)(0,1).

A resolution is either (i) a complete proof, covering all a>0a>0 and the whole interval (0,tc)(0,t_c), or (ii) an explicit counterexample: a specific a>0a>0 and values t1<t2t_1<t_2 in (0,tc)(0,t_c) with q(t1)≥q(t2)q(t_1)\ge q(t_2), certified by rigorous numerics. Extending the result to arbitrary non-singular weighted small-step quadrant models in their elliptic regime — the generality in which the authors state their supporting Lemma 4 — is a natural and welcome extension, but the NENE-weighted model above is the source-faithful core, and settling it settles the problem.

References

  1. Andrew Elvey Price, Andreas Nessmann, Kilian Raschel, 'Logarithmic terms in discrete heat kernel expansions in the quadrant', Ann. Inst. Henri Poincaré D 13 (2026), no. 2, 245–279 (online 2024-08-15). DOI: 10.4171/aihpd/199; arXiv:2309.15209. https://doi.org/10.4171/aihpd/199
  2. Irina Kurkova, Kilian Raschel, 'On the functions counting walks with small steps in the quarter plane', Publications mathématiques de l'IHÉS 116 (2012), no. 1, 69–114. DOI: 10.1007/s10240-012-0045-7; arXiv:1107.2340. https://doi.org/10.1007/s10240-012-0045-7
  3. Olivier Bernardi, Mireille Bousquet-Mélou, Kilian Raschel, 'Counting quadrant walks via Tutte's invariant method', Combinatorial Theory 1 (2021), article 3. DOI: 10.5070/C61055360; arXiv:1708.08215. https://doi.org/10.5070/C61055360
  4. Andreas Nessmann, 'Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions', European Journal of Combinatorics 122 (2024), 104015. DOI: 10.1016/j.ejc.2024.104015; arXiv:2307.11539. https://doi.org/10.1016/j.ejc.2024.104015
  5. Andreas Nessmann, 'Polyharmonic Functions in the Quarter Plane', arXiv:2212.07258 (2022). https://arxiv.org/abs/2212.07258
  6. Mireille Bousquet-Mélou, Hadrien Notarantonio, 'The 3-state Potts model on planar triangulations: explicit algebraic solution', arXiv:2510.08414 (2025). https://arxiv.org/abs/2510.08414
  7. Thomas Dreyfus, Andrew Elvey Price, Kilian Raschel, 'Enumeration of weighted quadrant walks: criteria for algebraicity and D-finiteness', arXiv:2409.12806 (2024). https://arxiv.org/abs/2409.12806
  8. Thomas Dreyfus, Charlotte Hardouin, Julien Roques, Michael F. Singer, 'On the Kernel curves associated with walks in the quarter plane', in 'Transcendence in Algebra, Combinatorics, Geometry and Number Theory' (Springer Proceedings in Mathematics and Statistics 373), Springer, 2021, pp. 61–89. DOI: 10.1007/978-3-030-84304-5_3; arXiv:2004.01035. https://doi.org/10.1007/978-3-030-84304-5_3
  9. Alexander Kroitor, Stephen Melczer, 'Completing the Asymptotic Classification of Mostly Symmetric Short Step Walks in an Orthant', Annals of Combinatorics 29 (2025), no. 2, 575–599 (online 2024). DOI: 10.1007/s00026-024-00739-6; arXiv:2401.00837. https://doi.org/10.1007/s00026-024-00739-6