scientific article; zbMATH DE number 4006315
Let A be an \(n\times n\) matrix. We denote by P a property which holds for some elements of A. For every \(i\in \{1,...,n\}\) we denote by \(L_ i\) the set of those indices \(j\in \{1,...,n\}\) for which \(a_{ij}\) verifies P (respectively, by \(T_ i\) we denote the set of those indices j for which \(a_{ji}\) verifies this property). Theorem: There are some permutations of the rows and/or the columns of the matrix A such that after these permutations only elements satisfying the property P occur on the main diagonal if and only if the Boolean equation: \[ (1)\quad \cup^{n}_{k=1}[\prod_{t\in L_ k}\bar x_{kt}\cup \cup_{i,j\in L_ k;p,q\in T_ k}(x_{ki}\cdot x_{kj}\cdot {\bar \delta}_{ij}\cup x_{pk}\cdot x_{qk}\cdot {\bar \delta}_{pq})]=0 \] is solvable in \(B_ 2\), the two element Boolean algebra, where \(\delta\) denotes Kronecker's symbol.
- Comments on a numerical method for solving Boolean equations
- Some applications of Boolean valued analysis
- scientific article; zbMATH DE number 1953357
- Two applications of Boolean valued analysis
- Numerical computation of characteristic polynomials of Boolean functions and its applications
- Boolean-arithmetic equations: acquisition and uses
- Approximate solutions of systems of Boolean equations
- Computations in Boolean algebra with approximation
- scientific article; zbMATH DE number 2227342
- scientific article; zbMATH DE number 6172726
- Boolean Difference Equations, I: Formulation and Dynamic Behavior
- scientific article; zbMATH DE number 4125344 (Why is no real title available?)
- scientific article; zbMATH DE number 1953357 (Why is no real title available?)
- scientific article; zbMATH DE number 1827583 (Why is no real title available?)
- Minor rank, zeros of the determinant of a Boolean matrix, and their applications
- scientific article; zbMATH DE number 6405037 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3757947)