Composition-partition invariance conjecture for Dyck graphs

From papers

Let G=([n],E)G=([n],E) be a Dyck graph. For a composition αn\alpha\vDash n, let λ(α)\lambda(\alpha) be the partition obtained by rearranging its parts, and let NG,α\mathcal{N}_{G,\alpha} be the associated set of permutations. Composition-partition invariance conjecture.

σNG,αqinv~G(σ)=σNG,λ(α)qinv~G(σ).\sum_{\sigma \in \mathcal{N}_{G,\alpha}}q^{\widetilde{\mathsf{inv}}_G(\sigma)}=\sum_{\sigma \in \mathcal{N}_{G,\lambda(\alpha)}}q^{\widetilde{\mathsf{inv}}_G(\sigma)}.

The paper presents this as equivalent to the preceding Psi-expansion conjecture using the known power-sum formula for Dyck graphs.

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

Michele D'Adderio, Roberto Riccardi and Viola Siconolfi, “Chromatic functions, interval orders and increasing forests”, arXiv:2311.09685 (2023).

Solutions 0

No solutions have been posted yet.