Lattice Points and Rational q-Catalan Numbers

Read full text
Authors: Drew Armstrong
Cited by: 0
References: 34

Abstract

Abstract For each pair of coprime integers a and b , we have the rational q -Catalan number $$\operatorname {Cat}(a,b)_q=\bigl [\hspace{-1.5pt}{\begin{smallmatrix}{a+b}\\ {a}\end{smallmatrix}}\hspace{-1.0pt}\bigr ]_q/[a+b]_q.$$ Cat ( a , b ) q = [ a + b a ] q / [ a + b ] q . It is known that this is a polynomial in q with non-negative integer coefficients, but the nature of these coefficients is still mysterious. Our current understanding is based on the rational shuffle conjecture of Bergeron, Garsia, Leven, and Xin from 2014, which was proved by Mellit in 2016, building on earlier work with Carlsson. This theorem realizes $$\operatorname {Cat}(a,b)_q$$ Cat ( a , b ) q as the generating function for the statistic “ $$\operatorname {area}-\operatorname {dinv}+(a-1)(b-1)/2$$ area - dinv + ( 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 $$\operatorname {Cat}(a,c)_q-\operatorname {Cat}(a,b)_q$$ Cat ( a , c ) q - Cat ( a , b ) q has non-negative coefficients whenever $${\textrm{gcd}}(a,b)={\textrm{gcd}}(a,c)=1$$ gcd ( a , b ) = gcd ( a , c ) = 1 and $$b b < c .

Fields of Study & Subjects

Advanced Mathematical Theories and Applications Advanced Combinatorial Mathematics Coding theory and cryptography

Publication details

Journal / source
Annals of Combinatorics
Publisher
Springer Science and Business Media LLC
Publication date
28 April 2026
Language
EN