Dominance conjecture for descent polynomials of spinal graphs

From papers

Let GG be a spinal graph, meaning a graph with a Hamiltonian path. Let AG\mathcal{A}^{\downarrow}_G and AG\mathcal{A}^{\uparrow}_G be the families of lower and upper GG-cyclic orders, let FG\mathcal{F}_G be the flow polytope, and define

PA,des(t)=γAtdes(π(γ)).P_{\mathcal{A},\mathsf{des}}(t)=\sum_{\gamma\in\mathcal{A}}t^{\mathsf{des}(\pi(\gamma))}.

Here \lhd denotes dominance order on the coefficients.

Dominance conjecture.

PAG,des(t)hFG(t)PAG,des(t).P_{\mathcal{A}^{\downarrow}_G,\mathsf{des}}(t)\lhd h^*_{\mathcal{F}_G}(t)\lhd P_{\mathcal{A}^{\uparrow}_G,\mathsf{des}}(t).

The conjecture relates descent enumerators of upper and lower cyclic orders to the hh^*-polynomial of a flow polytope. The source presents it as a related conjecture but gives no resolution evidence.

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

Rafael S. González D'León, Christopher R. H. Hanusa and Martha Yip, “Permutation Flows I: Triangulations of Flow Polytopes (Research Announcement)”, arXiv:2512.04078 (2025).

Solutions 0

No solutions have been posted yet.