The negativity conjecture for coefficients of the matching polynomial

Let nn, dd, YY, MM, fr±f_r^{\pm}, and λ\lambda be as in the following definitions. Set

Y=M(1)MTd({f1+,f1,,fk/2+,fk/2},a),Y=\sum_M(-1)^M T_d(\{f_1^+,f_1^-,\ldots,f_{k/2}^+,f_{k/2}^-\},a),

where M={(i1<j1),,(ik/2<jk/2)}M=\{(i_1<j_1),\ldots,(i_{k/2}<j_{k/2})\} ranges over all maximal matchings of {1,,n1}\{1,\ldots,n-1\} and fr±=(eir±ejr)/2f_r^{\pm}=(e_{i_r}\pm e_{j_r})/\sqrt{2}. For a partition λ=(λ1,,λn1)\lambda=(\lambda_1,\ldots,\lambda_{n-1}) of (dn(n1))/2(d-n(n-1))/2 into n1n-1 parts, define

μ=a12λ1+2(n1)a22λ2+2(n2)an12λn1+2.\mu=a_1^{2\lambda_1+2(n-1)}a_2^{2\lambda_2+2(n-2)}\cdots a_{n-1}^{2\lambda_{n-1}+2}.

Matching-coefficient negativity conjecture. The coefficient of μ\mu in YY is negative. This coefficient-level assertion is used to establish the predicted sign in type DnD_n; it is supported by the matching expansion and symmetry arguments in the source, but is not resolved there.

Sources & referencesView supporting material

Primary source

Richard Ehrenborg, “Conjectures for cutting pizza with Coxeter arrangements”, arXiv:2410.13593 (2024).

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.