In mathematics, a perfect matrix is an m-by-n binary matrix that has no possible k-by-k submatrix K that satisfies the following conditions:
* k > 3
* the row and column sums of K are each equal to b, where b ≥ 2
* there exists no row of the (m − k)-by-k submatrix formed by the rows not included in K with a row sum greater than b. The following is an example of a K submatrix where k = 5 and b = 2:
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Perfect matrix (en)
- Ідеальна матриця (uk)
|
rdfs:comment
| - In mathematics, a perfect matrix is an m-by-n binary matrix that has no possible k-by-k submatrix K that satisfies the following conditions:
* k > 3
* the row and column sums of K are each equal to b, where b ≥ 2
* there exists no row of the (m − k)-by-k submatrix formed by the rows not included in K with a row sum greater than b. The following is an example of a K submatrix where k = 5 and b = 2: (en)
- Ідеальна матриця — це m-by-n двійкова матриця, яка не має k x k підматриць K, що задовольняють таким умовам:
* k > 3
* Суми елементів рядків та колонок K дорівнюють b, де b ≥ 2
* Не існує жодного рядка (m − k) x k підматриці, яка утворена з рядків, що не були включені в K, із сумою елементів рядка, що більша за b. Наступна матриця є прикладом підматриці K, де k = 5 і b = 2: (uk)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - In mathematics, a perfect matrix is an m-by-n binary matrix that has no possible k-by-k submatrix K that satisfies the following conditions:
* k > 3
* the row and column sums of K are each equal to b, where b ≥ 2
* there exists no row of the (m − k)-by-k submatrix formed by the rows not included in K with a row sum greater than b. The following is an example of a K submatrix where k = 5 and b = 2: (en)
- Ідеальна матриця — це m-by-n двійкова матриця, яка не має k x k підматриць K, що задовольняють таким умовам:
* k > 3
* Суми елементів рядків та колонок K дорівнюють b, де b ≥ 2
* Не існує жодного рядка (m − k) x k підматриці, яка утворена з рядків, що не були включені в K, із сумою елементів рядка, що більша за b. Наступна матриця є прикладом підматриці K, де k = 5 і b = 2: (uk)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is Wikipage disambiguates
of | |
is foaf:primaryTopic
of | |