Square root of the Boolean matrix J - I

K RAGHAVAN

Abstract


Kim (Boolean matrix theory and applications, 1982, Marcel Dekker) studied the square root of a Boolean matrix J -I and stated the necessary and sufficient conditions for its existence. In this paper, the actual square root is found out if the order J - I IS P >= 7 where p is a prime number of the form 4k + 3, k>=1. A more general case is also studied if the order is 2p + 2.

Keywords


Quadratic residue mod p Boolean matrix; ith row set S; and the jth column set Sj.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.