Hawkes's maximal Dyck path formula for rational q,tq,t-Catalan polynomials

From papers

Let rr and ss be relatively prime positive integers, and let Dr/s\mathbf{D}_{r/s} be the set of lattice paths from (0,0)(0,0) to (s,r)(s,r) using North and East steps that stay below the line joining these points. For xDr/sx\in\mathbf{D}_{r/s}, let area(x)area(x) and dinv(x)dinv(x) be the rational Dyck path statistics, and define

Cr/s=xDr/sqarea(x)tdinv(x).\mathcal{C}_{r/s}=\sum_{x\in\mathbf{D}_{r/s}}q^{area(x)}t^{dinv(x)}.

For integers aba\leq b, write [a,b]q,t=qatb+qa+1tb1++qbta[a,b]_{q,t}=q^at^b+q^{a+1}t^{b-1}+\cdots+q^{b}t^a, and write (a,b)q,t=[a+1,b1]q,t(a,b)_{q,t}=[a+1,b-1]_{q,t}. Let Tr/sDr/s\mathbf{T}_{r/s}\subseteq\mathbf{D}_{r/s} be the subset of maximal paths, meaning paths that pass as close as possible to the bounding diagonal. Partition it as Tr/s=Tr/s+Tr/s\mathbf{T}_{r/s}=\mathbf{T}_{r/s}^{+}\sqcup\mathbf{T}_{r/s}^{-}, where xTr/s+x\in\mathbf{T}_{r/s}^{+} if area(x)dinv(x)area(x)\leq dinv(x) and xTr/sx\in\mathbf{T}_{r/s}^{-} otherwise.

Hawkes's conjecture. The rational q,tq,t-Catalan polynomial satisfies

Cr/s=xTr/s+[area(x),dinv(x)]q,txTr/s(dinv(x),area(x))q,t.\mathcal{C}_{r/s}=\sum_{x\in\mathbf{T}_{r/s}^{+}}[area(x),dinv(x)]_{q,t}-\sum_{x\in\mathbf{T}_{r/s}^{-}}(dinv(x),area(x))_{q,t}.

The formula is symmetric in qq and tt by construction and gives a proposed combinatorial explanation for the famously open symmetry of rational q,tq,t-Catalan polynomials. The paper provides theoretical and computational evidence and proves the formula in certain cases, but the general conjecture remains open.

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

Graham Hawkes, “A conjectured formula for the rational q,t-Catalan polynomial”, arXiv:2208.00577 (2023).

Solutions 0

No solutions have been posted yet.