Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Logical matrix
open-in-new
<p>A logical matrix, binary matrix, relation matrix, Boolean matrix, or (0, 1)-matrix is a <a href="/facts/Matrix_(mathematics)/qa8FI4ko">matrix</a> with entries from the <a href="/facts/Boolean_domain/9cYq9TC1">Boolean domain</a> B = {0, 1}. Such a matrix can be used to represent a <a href="/facts/Binary_relation/r9BwGgaK">binary relation</a> between a pair of <a href="/facts/Finite_set/za1newlP">finite sets</a>. It is an important tool in <a href="/facts/Combinatorial_mathematics/k14xUoKT">combinatorial mathematics</a> and <a href="/facts/Theoretical_computer_science/jSkGGuvy">theoretical computer science</a>. </p>