Hawkes's degreewise maximal Dyck path formula

From papers

Let nn and +1\ell+1 be relatively prime positive integers. Let Dn/(+1)\mathbf{D}_{n/(\ell+1)} be the set of rational Dyck paths represented by sequences x=(x0,,x)x=(x_0,\ldots,x_\ell) satisfying

x0++xi<n(i+1)+1(0i1),x0++x=n.x_0+\cdots+x_i<\frac{n(i+1)}{\ell+1}\quad(0\leq i\leq\ell-1),\qquad x_0+\cdots+x_\ell=n.

Define

M=i=01n(i+1)+1,M=\sum_{i=0}^{\ell-1}\left\lfloor\frac{n(i+1)}{\ell+1}\right\rfloor, area(x)=M(x0+x1(1)++x1+x0).area(x)=M-\bigl(x_0\ell+x_1(\ell-1)+\cdots+x_{\ell-1}+x_\ell\cdot0\bigr).

For 0ij<0\leq i\leq j<\ell, define βij(x)=(xi++xj)n+1(ji+1)\beta_{ij}(x)=(x_i+\cdots+x_j)-\frac{n}{\ell+1}(j-i+1) and

γij(x)={min(xi1,βij(x))if βij(x)<0,min(xi,βij(x))if βij(x)>0,\gamma_{ij}(x)=\begin{cases}\min\left(x_{i-1},\left\lfloor|\beta_{ij}(x)|\right\rfloor\right)&\text{if }\beta_{ij}(x)<0,\min\left(x_i,\left\lfloor|\beta_{ij}(x)|\right\rfloor\right)&\text{if }\beta_{ij}(x)>0,\end{cases}

with degr(x)=1ij<γij(x)degr(x)=\sum_{1\leq i\leq j<\ell}\gamma_{ij}(x). Set

Dn/(+1)d={xDn/(+1):degr(x)=d},\mathbf{D}_{n/(\ell+1)}^d=\{x\in\mathbf{D}_{n/(\ell+1)}:degr(x)=d\}, under(x)=min0i<(n(i+1)+1(x0++xi)),under(x)=\min_{0\leq i<\ell}\left(\frac{n(i+1)}{\ell+1}-(x_0+\cdots+x_i)\right), Tn/(+1)d={xDn/(+1):under(x)=1/(+1), degr(x)=d}.\mathbf{T}_{n/(\ell+1)}^d=\{x\in\mathbf{D}_{n/(\ell+1)}:under(x)=1/(\ell+1),\ degr(x)=d\}.

Define

Cn/(+1)d=xDn/(+1)dqarea(x)tMdarea(x),sym(a,b)=qb+1taqatb+1qt.\mathcal{C}_{n/(\ell+1)}^d=\sum_{x\in\mathbf{D}_{n/(\ell+1)}^d}q^{area(x)}t^{M-d-area(x)},\qquad sym(a,b)=\frac{q^{b+1}t^a-q^at^{b+1}}{q-t}.

Hawkes's degreewise conjecture. For every dd,

Cn/(+1)d=xTn/(+1)dsym(area(x),Mdarea(x)).\mathcal{C}_{n/(\ell+1)}^d=\sum_{x\in\mathbf{T}_{n/(\ell+1)}^d}sym\bigl(area(x),M-d-area(x)\bigr).

This is the self-contained degreewise form of the maximal-path formula. The paper proves it in specified cases and supplies evidence, while the general statement 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.