Title of article :
Boolean rank of Kronecker products
Author/Authors :
Valerie L. Watts، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
The Boolean rank of an m×n binary matrix A is the least integer k such that A is the product of m×k and k×n binary matrices, under Boolean arithmetic. The product of the Boolean ranks of two matrices A and B is an upper bound on the Boolean rank of their Kronecker product. An example is given to show that this bound need not be tight.
Keywords :
Boolean rank , Kronecker product
Journal title :
Linear Algebra and its Applications
Journal title :
Linear Algebra and its Applications