Kurz· 13107 Wörter · 1 Min. LesezeitKurzartikel

Perfekte Matrix

In der Mathematik ist eine perfekte Matrix eine m mal n binäre Matrix , die keine mögliche k mal k Untermatrix K besitzt , die die folgenden Bedingungen erfüllt:

⇄ Vergleichen

In der Mathematik ist eine perfekte Matrix eine m mal n binäre Matrix , die keine mögliche k mal k Untermatrix K besitzt , die die folgenden Bedingungen erfüllt: ^{[ 1 ]}

k > 3
Die Zeilen- und Spaltensummen von K sind jeweils gleich b , wobei b ≥ 2
Es gibt keine Zeile der ( m − k )-mal -k- Untermatrix, die aus den nicht in K enthaltenen Zeilen gebildet wird, deren Zeilensumme größer als b ist .

Nachfolgend ein Beispiel einer K- Untermatrix, wobei k = 5 und b = 2:

{\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}}.

Referenzen

^ DM Ryan, BA Foster, An Integer Programming Approach to Scheduling , p.274, University of Auckland, 1981.

Kategorien

Matrices (mathematics)Matrix stubs

Verwandte Artikel

Unregelmäßige Matrix

Eine irreguläre Matrix , auch unregelmäßige Matrix genannt , ist eine Matrix , deren Zeilen unterschiedliche Elementanzahlen aufweisen.

Zerlegungsmatrix

In der Mathematik , insbesondere in der modularen Darstellungstheorie , ist eine Zerlegungsmatrix eine Matrix , die entsteht, indem man die irreduziblen gewöhnlichen Charaktere mithilfe der irreduziblen modularen

Bikomplexe Zahl

In der abstrakten Algebra ist eine bikomplexe Zahl ein Paar ( w , z ) komplexer Zahlen, das durch das Cayley-Dickson-Verfahren konstruiert wird und die bikomplexe Konjugierte definiert.(w,z)*=(w,−z){\displaystyle

Birkhoff-Polytop

Das Birkhoff-Polytop ist das konvexe Polytop , dessen Punkte die doppelt stochastischen Matrizen sind , d. h. die Matrizen , deren Einträge nichtnegative reelle Zahlen sind und deren Zeilen und Spalten jeweils 1 ergeben.

Blockmatrix

In der Mathematik ist eine Blockmatrix oder partitionierte Matrix eine Matrix , die in Abschnitte, sogenannte Blöcke oder Submatrizen, unterteilt ist .

Cabibbo-Kobayashi-Maskawa-Matrix

Im Standardmodell der Teilchenphysik ist die Cabibbo-Kobayashi-Maskawa-Matrix ( CKM - Matrix , Quarkmischungsmatrix oder KM-Matrix) eine unitäre Matrix , die Informationen über die Stärke der geschmacksverändernden