About: Perfect matrix     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Matrix108267640, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FPerfect_matrix&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

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:

AttributesValues
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
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 40 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software