TOPICS
Search

Weighing Matrix


A weighing matrix W(n,w) is an n×n matrix W with entries in {0,1,-1} satisfying

 WW^T=wI_n,

where n>=1 and w is a nonnegative integer called its weight. Here W^T is the transpose, and I_n is the identity matrix. Every row and column has exactly w nonzero entries, so 0<=w<=n. The cases w=0 and w=n give the zero matrix and a Hadamard matrix, respectively (Geramita and Seberry 1979).

For positive w, the determinant identity det(W)^2=w^n shows that odd n requires w to be a square number. A Kronecker product of weighing matrices of orders n_1 and n_2 and weights w_1 and w_2 has order n_1n_2 and weight w_1w_2.

For each fixed positive weight w, a weighing matrix W(4m,w) exists for all sufficiently large m (Eades 1976, Ghaderpour 2016). This does not settle the uniform conjecture that W(4m,w) exists for every m>=1 and every 0<=w<=4m (Formal Conjectures 2026).

Ghaderpour (2016) proved several refinements. A fixed positive weight which is a sum of two integer squares occurs in a weighing matrix of every sufficiently large even order. When the weight is a square, the weighing matrix can be chosen to be a symmetric matrix at every sufficiently large order, or an antisymmetric matrix at every sufficiently large even order. If the weight is a sum of three integer squares, an antisymmetric matrix which is a weighing matrix exists in every sufficiently large order divisible by 4. Every fixed positive weight occurs in an antisymmetric matrix which is a weighing matrix of every sufficiently large order divisible by 8. For odd m, an antisymmetric W(4m,w) can exist only if w is a sum of three squares.


See also

Antisymmetric Matrix, Hadamard Matrix, Orthogonal Matrix, Symmetric Matrix

Explore with Wolfram|Alpha

References

Eades, P. "Some Asymptotic Existence Results for Orthogonal Designs." Ars Combin. 1, 109-118, 1976.Formal Conjectures. "Weighing Matrices." 2026. https://github.com/google-deepmind/formal-conjectures/blob/d8d031d4998c78575159ccab9a7a9e95ce043883/FormalConjectures/Wikipedia/WeighingMatrix.lean.Geramita, A. V. and Seberry, J. Orthogonal Designs: Quadratic Forms and Hadamard Matrices. New York: Dekker, 1979.Ghaderpour, E. "Some Nonexistence and Asymptotic Existence Results for Weighing Matrices." Int. J. Combin. 2016, 2162849, 2016. https://doi.org/10.1155/2016/2162849.

Cite this as:

Weisstein, Eric W. "Weighing Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/WeighingMatrix.html

Subject classifications