DocumentCode :
1112098
Title :
On the Number of Classes of Binary Matrices
Author :
Harrison, Michael A.
Author_Institution :
Department of Computer Science, University of California
Issue :
12
fYear :
1973
Firstpage :
1048
Lastpage :
1052
Abstract :
Cellular switching theory gives rise to the problems of counting the number of equivalence classes of m X n matrices of zeros and ones under: 1) row and column permutations; and 2) row and column permutations together with column complementations. A number of techniques are given for the solution of these problems.
Keywords :
Binary matrices, cellular logic, counting theory, logical design, switching theory.; Computer science; Logic design; Polynomials; Symmetric matrices; Tin; Binary matrices, cellular logic, counting theory, logical design, switching theory.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1973.223649
Filename :
1672242
Link To Document :
بازگشت