Hawkes's degreewise maximal Dyck path formula

At least 3 years old · documented by

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(0≤i≤ℓ−1),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=0ℓ−1⌊n(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)+⋯+xℓ−1+xℓ⋅0).area(x)=M-\bigl(x_0\ell+x_1(\ell-1)+\cdots+x_{\ell-1}+x_\ell\cdot0\bigr).

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

γij(x)={min⁡(xi−1,⌊∣β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)=∑1≤i≤j<ℓγij(x)degr(x)=\sum_{1\leq i\leq j<\ell}\gamma_{ij}(x). Set

Dn/(ℓ+1)d={x∈Dn/(ℓ+1):degr(x)=d},\mathbf{D}_{n/(\ell+1)}^d=\{x\in\mathbf{D}_{n/(\ell+1)}:degr(x)=d\}, under(x)=min⁡0≤i<ℓ(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={x∈Dn/(ℓ+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=∑x∈Dn/(ℓ+1)dqarea(x)tM−d−area(x),sym(a,b)=qb+1ta−qatb+1q−t.\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=∑x∈Tn/(ℓ+1)dsym(area(x),M−d−area(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.

References

Primary source

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

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.