English

Lattice Points and Rational $q$-Catalan Numbers

Combinatorics 2026-04-20 v4

Abstract

For each pair of coprime integers aa and bb we have a rational qq-Catalan number Cat(a,b)q=(a+ba)q/[a+b]q\operatorname{Cat}(a,b)_q=\binom{a+b}{a}_q/[a+b]_q. It is known that this is a polynomial in qq with nonnegative integer coefficients, but the nature of these coefficients is still mysterious. Our current understanding is based on the rational shuffle conjecture that was conjectured by Bergeron, Garsia, Leven and Xin in 2014 and proved by Mellit in 2016, based on earlier work with Carlsson. This theorem realizes Cat(a,b)q\operatorname{Cat}(a,b)_q as the generating function for the statistic "area  dinv+(a1)(b1)2-\ \mathrm{dinv}+\frac{(a-1)(b-1)}{2}" defined on rational Dyck paths. However, this statistic is difficult to work with and leaves some phenomena unexplained. For example, it does not prove the conjecture that the difference Cat(a,c)qCat(a,b)q\operatorname{Cat}(a,c)_q-\operatorname{Cat}(a,b)_q has nonnegative coefficients whenever gcd(a,b)=gcd(a,c)=1\gcd(a,b)=\gcd(a,c)=1 and b<cb<c. The current paper proposes to look at lattice points instead of Dyck paths. Our idea is to fix aa and express everything in terms of the weight lattice L\mathrm{L} and root lattice R\mathrm{R} of type Aa1A_{a-1}. Based on ideas of Paul Johnson, we conjecture the existence of certain "Johnson statistics" J:RZJ:\mathrm{R}\to\mathbb{Z} and we prove this conjecture for a20a\le 20. We show that these statistics satisfy many remarkable properties including a qq-analogue of Brion's theorem for simplices.

Keywords

Cite

@article{arxiv.2403.06318,
  title  = {Lattice Points and Rational $q$-Catalan Numbers},
  author = {Drew Armstrong},
  journal= {arXiv preprint arXiv:2403.06318},
  year   = {2026}
}

Comments

Final version, accepted to Annals of Combinatorics

R2 v1 2026-06-28T15:15:09.424Z