Definition:(0, 1)-Matrix/Examples/Rook Matrix

Example of $\tuple {0, 1}$-Matrix

An $8 \times 8$ $\tuple {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.

Also see

• Definition:Full Rook Matrix

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$