Magic permutations for linear forms
Magic permutations for linear forms
Let be positive linear forms on , and let be the subspace on which they all vanish. For a permutation of , define the reverse dominance order on positive linear forms by comparing all partial sums of coefficients in the -ordering. Magic permutations for linear forms. A permutation of is realizable by a positive point in if and only if 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
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
Sign in to submit a solution.
The conjecture fails both as stated and under the natural corrected interpretation that the positive forms should take a common value.
Let , take the identity permutation, and write
Define three strictly positive linear forms of equal total weight :
Every coefficient belongs to . Their suffix-coefficient vectors in the identity order are
They are pairwise incomparable: differ in opposite directions at coordinates ; at coordinates ; and at coordinates . 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
The right-hand side is strictly positive whenever
Therefore the identity permutation is not realizable.
Nevertheless the common-value subspace contains the pairwise-distinct positive point
Here and
Thus the antichain criterion fails even for equal-weight strictly positive integer-coefficient forms whose common-value subspace admits a strongly magic labeling.