Definition:(0, 1)-Matrix

Definition

A $\tuple {0, 1}$-matrix is a matrix whose elements consist only of instances of $0$ and $1$.

Examples

An $8 \times 8$ (0, 1)-matrix in which:

at most one element in each row and column is $1$

is known as a rook matrix.

For example:

$\mathbf A = \begin{bmatrix}

0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 \\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \\ \end{bmatrix}$

Not all rows and columns need have a $1$ in them.

Sources

• 2008: David Joyner: Adventures in Group Theory (2nd ed.) ... (previous) ... (next): Chapter $2$: 'And you do addition?': $\S 2.2$: Functions on vectors: $\S 2.2.4$: Multiplication and inverses: Ponderable $2.2.2$