In mathematics, a weighing matrix W of order n with weight w is an n × n -matrix such that . A weighing matrix is also called a weighing design. For convenience, a weighing matrix of order and weight is often denoted by .
A is equivalent to a conference matrix and a is an Hadamard matrix.
Some properties are immediate from the definition:
- The rows are pairwise orthogonal.
- Each row and each column has exactly non-zero elements.
- , since the definition means that (assuming the weight is not 0).
Example of W(2, 2):
The main question about weighing matrices is their existence: for which values of n and w does there exist a W(n,w)? A great deal about this is unknown. An equally important but often overlooked question about weighing matrices is their enumeration: for a given n and w, how many W(n,w)'s are there? More deeply, one may ask for a classification in terms of structure, but this is far beyond our power at present, even for Hadamard or conference matrices.
Famous quotes containing the word matrix:
“In all cultures, the family imprints its members with selfhood. Human experience of identity has two elements; a sense of belonging and a sense of being separate. The laboratory in which these ingredients are mixed and dispensed is the family, the matrix of identity.”
—Salvador Minuchin (20th century)