Back to Search
Start Over
RANK AND PERIMETER PRESERVERS OF BOOLEAN RANK-1 MATRICES
- Source :
- Journal of the Korean Mathematical Society. 41:397-406
- Publication Year :
- 2004
- Publisher :
- The Korean Mathematical Society, 2004.
-
Abstract
- For a Boolean rank-1 matrix A = ab t , we define the perimeter of A as the number of nonzero entries in both a and b. We characterize the Boolean linear operators that preserve rank and perimeter of Boolean rank-1 matrices.
- Subjects :
- Discrete mathematics
Parity function
Karp–Lipton theorem
General Mathematics
Two-element Boolean algebra
InformationSystems_INFORMATIONSTORAGEANDRETRIEVAL
MathematicsofComputing_NUMERICALANALYSIS
Computer Science::Computational Geometry
Computer Science::Computational Complexity
Boolean algebras canonically defined
Complete Boolean algebra
Boolean algebra
Combinatorics
symbols.namesake
TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY
Hardware_INTEGRATEDCIRCUITS
symbols
Mathematics::Metric Geometry
Free Boolean algebra
Boolean function
Hardware_LOGICDESIGN
Mathematics
Subjects
Details
- ISSN :
- 03049914
- Volume :
- 41
- Database :
- OpenAIRE
- Journal :
- Journal of the Korean Mathematical Society
- Accession number :
- edsair.doi...........6097f8e5d7bace202e5c6ed4ff2e53cb
- Full Text :
- https://doi.org/10.4134/jkms.2004.41.2.397