No label defined (Q3757947)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4006315
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4006315 |
Statements
1981
0 references
permutations
0 references
matrix
0 references
Boolean equation
0 references
0.90850145
0 references
0.8949121
0 references
0.8785831
0 references
0.87683016
0 references
0.8758057
0 references
0.8733206
0 references
0.87039053
0 references
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.
0 references