Perfecte matrix - Perfect matrix

In de wiskunde is een perfecte matrix een m -by- n binaire matrix die geen mogelijke k -by- k submatrix K heeft die aan de volgende voorwaarden voldoet:

• k > 3
• de rij- en kolomsommen van K zijn elk gelijk aan b , waarbij b ≥ 2
• Er bestaat geen rij van het ( m  -  k ) -by- k submatrix gevormd door de rijen niet in K met rijsom groter dan b .

Het volgende is een voorbeeld van een K- submatrix waarbij k = 5 en b = 2:

${\displaystyle {\begin{bmatrix}1&1&0&0&0\\0&1&1&0&0\\0&0&1&1&0\\0&0&0&1&1\\1&0&0&0&1\end{bmatrix}}.}$

Referenties

Dit artikel over lineaire algebra is een stomp . Je kunt Wikipedia helpen door het uit te breiden .

• v
• t
• e