Nadeau–Tewari deletion–contraction conjecture for q-hit numbers

Let λ\lambda be a partition inside an n×mn\times m board, let ee be an outer corner of λ\lambda, and let Hjm,n(λ)H_j^{m,n}(\lambda) denote the associated qq-hit number. Let [m]n[m]_n denote the relevant qq-falling-factorial quantity, and let λ\e\lambda\backslash e and λ/e\lambda/e be the partitions obtained by deleting and contracting ee, respectively.

Nadeau–Tewari deletion–contraction conjecture. The qq-hit numbers satisfy

Hjm,n()=[m]nδj,0,H_j^{m,n}(\varnothing)=[m]_n\delta_{j,0},

and

qHjm,n(λ)=Hjm,n(λ\e)+qmHj1m1,n1(λ/e)Hjm1,n1(λ/e).qH_j^{m,n}(\lambda)=H_j^{m,n}(\lambda\backslash e)+q^mH_{j-1}^{m-1,n-1}(\lambda/e)-H_j^{m-1,n-1}(\lambda/e).

The recursion is a deletion–contraction relation intended to simplify the powers of qq in the existing recurrence for qq-hit numbers. The source records that Nadeau–Tewari proved it in private communication.

Sources & referencesView supporting material

Primary source

Laura Colmenarejo, Alejandro H. Morales and Greta Panova, “Chromatic symmetric functions of Dyck paths and q-rook theory”, arXiv:2104.07599 (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.