Binary matrix

A binary matrix or (0,1)-marix is a matrix whose entries are either zero or one. It plays a central role in mathematics as these two elements are defined in every ring.

Examples of binary matrices are numerous:

• A permutation matrix is a binary matrix whose columns and rows sum up to one.
• A design matrix in analysis of variance is a binary matrix with constant row sums.
• An adjacency matrix in graph theory is a binary symmetric matrix whose rows and columns represent the vertices and whose entries represent the edges of the graph.