Properties of a standard form for a Boolean matrix
โ Scribed by Michael Breen; David Hume
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 1009 KB
- Volume
- 254
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
โฆ Synopsis
A standard form for a Boolean matrix is used to test a conjecture about the maximal length possible for chains of principal ideals in the semigroup of n x n Boolean matrices.
๐ SIMILAR VOLUMES
Wratsuka, normal form of Eoolc in functions based on the swn (mod 2), product anid n is presented. Let = il. 2, . . . . n 1, let A, be the family of sc'ement subsets of a hen every Boolean function fix,, x3 . ..\* x 4 has a normal form with 6.l tique coefficients dkj e {O, 1). .A tr~nsf(3rm~tion of
If A is a boolean matrix, then the weighted Moore-Penrose inverse of A (with respect to the given matrices M, N) IS a matrix G which satisfies AGA = A, GAG = G, and that MAG and GAN are symmetric. Under certain conditions on M, N it is shown that the weighted Moore-Penrose inverse exists if and only