Magic permutations for linear forms

From papers

Let f1,,fmf_1,\ldots,f_m be positive linear forms on Rd\mathbb{R}^d, and let ss be the subspace on which they all vanish. For a permutation σ\sigma of [d][d], define the reverse dominance order on positive linear forms by comparing all partial sums of coefficients in the σ\sigma-ordering. Magic permutations for linear forms. A permutation σ\sigma of [d][d] is realizable by a positive point in ss if and only if {f1,,fm}\{f_1,\ldots,f_m\} is an antichain in the reverse dominance order of forms. This is presented as the corresponding extension of the covering-clutter conjecture from sets to linear forms; its general status is not resolved in the supplied text.

Progress summary

Open

No public discussion or published progress on this conjecture appears to have been found.

No public discussion or published progress on this problem was found in the retrieved sources.

Current status (as of August 2026): The conjecture remains open, with no recorded public activity or verified progress.

Sources & referencesView supporting material

Primary source

Matthias Beck and Thomas Zaslavsky, “An Enumerative Geometry for Magic and Magilatin Labellings”, arXiv:math/0506315 (2005).

Solutions 1

Counterexample

The conjecture fails both as stated and under the natural corrected interpretation that the positive forms should take a common value.

Let d=8d=8, take the identity permutation, and write

J=x1+x2++x8.J=x_1+x_2+\cdots+x_8.

Define three strictly positive linear forms of equal total weight 1212:

fA=J+x1+x2+x7+x8,f_A=J+x_1+x_2+x_7+x_8, fB=J+x1+x3+x4+x7,f_B=J+x_1+x_3+x_4+x_7, fC=J+x3+x4+x5+x6.f_C=J+x_3+x_4+x_5+x_6.

Every coefficient belongs to {1,2}\{1,2\}. Their suffix-coefficient vectors in the identity order are

vA=(12,10,8,7,6,5,4,2),v_A=(12,10,8,7,6,5,4,2), vB=(12,10,9,7,5,4,3,1),v_B=(12,10,9,7,5,4,3,1), vC=(12,11,10,8,6,4,2,1).v_C=(12,11,10,8,6,4,2,1).

They are pairwise incomparable: vA,vBv_A,v_B differ in opposite directions at coordinates 3,53,5; vA,vCv_A,v_C at coordinates 2,62,6; and vB,vCv_B,v_C at coordinates 2,72,7. Thus the forms satisfy the required reverse-dominance antichain condition.

Literally, the conjectured common-zero subspace cannot contain a positive point because each form is strictly positive throughout the positive orthant. More substantially, replacing common zero by common value does not repair the assertion. Any common-value point must satisfy

0=fA(x)+fC(x)2fB(x)=(x2x1)+(x5x3)+(x6x4)+(x8x7).\begin{aligned} 0&=f_A(x)+f_C(x)-2f_B(x)\\ &=(x_2-x_1)+(x_5-x_3) +(x_6-x_4)+(x_8-x_7). \end{aligned}

The right-hand side is strictly positive whenever

0<x1<x2<<x8.0<x_1<x_2<\cdots<x_8.

Therefore the identity permutation is not realizable.

Nevertheless the common-value subspace contains the pairwise-distinct positive point

x=(1,2,3,6,4,5,8,7).x=(1,2,3,6,4,5,8,7).

Here J=36J=36 and

fA(x)=fB(x)=fC(x)=54.f_A(x)=f_B(x)=f_C(x)=54.

Thus the antichain criterion fails even for equal-weight strictly positive integer-coefficient forms whose common-value subspace admits a strongly magic labeling.

0 endorsements
Shivam Patel ·