logo
MussenStellen
Bibliothek von artikeln zu einem beliebigen thema
  • Zuhause Startseite
  • Kontakt Feedback
  • Artikel Hinzufügen Veröffentlichen Sie Ihre Artikel
  • Einloggen Genehmigung
  • Neu registrieren Werden Sie Autor
  • Zuhause
  • Kontakt
  • Kategorien
  • Artikel Hinzufügen
  • Einloggen
  • Neu registrieren
  • 0-9
  • A
  • B
  • C
  • D
  • E
  • F
  • G
  • H
  • I
  • J
  • K
  • L
  • M
  • N
  • O
  • P
  • Q
  • R
  • S
  • T
  • U
  • V
  • W
  • X
  • Y
  • Z
  • İ

Ingleton Ungleichung

FONT SIZE:
fontsize_dec
fontsize_inc
Dezember 25, 2015 Vera Thaler I 0 49

In der Mathematik ist Ingleton Ungleichung eine Ungleichheit, die durch die Rangfunktion aller darstellbaren Matroid erfüllt ist. In diesem Sinne ist es eine notwendige Bedingung für Darstellbarkeit eines Matroid über einem endlichen Körper. Sei M eine Matroid und sei ρ seinen Rang Funktion sein, Ingleton Ungleichheit besagt, dass für jede Teilmengen X1, X2, X3 und X4 in der Unterstützung der M die Ungleichung

Aubrey William Ingleton, ein englischer Mathematiker, schrieb ein wichtiges Papier im Jahr 1969, in dem er befragt die Darstellbarkeit Problem in Matroide. Obwohl der Artikel ist vor allem erklärend, in diesem Papier Ingleton erklärte und bewies Ingleton Ungleichung, die interessante Anwendungen in der Informationstheorie, Matroidtheorie und Netzwerkcodierung gefunden hat.

Bedeutung der Ungleichheit

Es gibt interessante Verbindungen zwischen Matroide, der Entropie Region und Gruppentheorie. Einige dieser Verbindungen werden von Ingleton Ungleichung enthüllt.

Vielleicht, desto interessanter Anwendung von Ingleton Ungleichung betrifft die Berechnung der Netzwerkcodierung Kapazitäten. Linearcodierungs Lösungen werden durch die Ungleichung eingeschränkt und es eine wichtige Konsequenz hat:

Für Definitionen siehe z.B.

Beweis

Theorem: Sei M eine darstellbare Matroid mit Rangfunktion ρ und sei X1, X2, X3 und X4 Teilmengen der Unterstützung Satz von M, der durch das Symbol E bezeichnet dann:

Um zu beweisen, die Ungleichheit, müssen wir folgendes Ergebnis zeigen:

Proposition: Let V1, V2, V3 und V4 Räume von einem Vektorraum V ist, dann

  • dim dim ≥ + dim - Dim - dim dim +
  • dim dim ≥ + dim - dim
  • dim ≥ dim dim + + dim - dim - dim - dim - dim - dim dim +
  • dim dim + + + dim dim dim + ≤ dim dim + + + dim dim dim +

Wo Vi + Vj stellen die direkte Summe der beiden Teilräume.

Beweis: Wir werden häufig verwenden die Standard-Vektorraum Identität: dim dim = + + dim dim.

1. Es ist klar, dass + V3 ⊆ ∩, dann

2. Es ist klar, dass + ⊆, dann

3. Wählen Sie aus, und wir haben:

4. Wir haben

Wenn wir hinzufügen (dim dim + + dim) an beiden Seiten der letzten Ungleichheit, wir bekommen

Da die Ungleichheit dim dim ≤ hält, werden wir mit dem Beweis beendet haben. ♣

Beweis: Es sei M eine darstellbare Matroid und A = eine Matrix sein, daß M = M zu X, Y ⊆ E = {1,2, ..., n} definiert U = & lt; {Vi: i ∈ X } & gt ;, wie die Spannweite der Vektoren Vi und definieren wir W = & lt; {Vj: j ∈ Y} & gt; entsprechend.

Wenn wir annehmen, dass U = & lt; {U1, U2, ..., ähm} & gt; und W = & lt; {w1, w2, ..., wr} & gt; dann klar haben wir & lt; {U1, U2, ..., äh, W1, W2, ..., wr} & gt; = U + W.

Daher: r = dim & lt; {vi: i ∈ X} ∪ {vj: j ∈ Y} & gt; = Dim.

Schließlich, wenn wir definieren Vi =. {Vr: r ∈ Xi} für i = 1,2,3,4, dann mit dem letzten Ungleichheit und der Position des vorstehenden Satzes, erhalten wir das Ergebnis ♣

  0   0

Link zur Website / Blog :

Link für Forum (BB- Code) :

Vorherige Artikel Luke Chapman
Nächster Artikel Melbourne Gangland Tötungen

In Verbindung Stehende Artikel

Ian Munro Ross

Ian Munro Ross

Institut für Psychologische Wissenschaften

Institut für Psychologische Wissenschaften

Ishmael Kumbane

Ishmael Kumbane

Kommentare - 0

Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
cutom_logo cutom_logo cutom_logo cutom_logo
cutom_logo cutom_logo cutom_logo cutom_logo
captcha

Sehe Auch

  • Schlacht an der Newa Schlacht an der Newa
  • Sieberdstern Sieberdstern
  • Stargate SG-1 Stargate SG-1
  • Seebataillon Seebataillon
  • Samuel Okunowo Samuel Okunowo
  • Shire von Ilfracombe Shire von Ilfracombe
  • Straße von Kertsch Straße von Kertsch
  • Sprachplanung Sprachplanung
  • Strafverfolgungsbehörden in Argentinien Strafverfolgungsbehörden in Argentinien
  • See Rotoma See Rotoma

Inhalt

  • contents_item    Bedeutung der Ungleichheit
  • contents_item    Beweis

Beliebteste Artikel

Nikotinvergiftung

Nikotinvergiftung

23557 ansichten 0 kommentare
Hippocampus-Sklerose

Hippocampus-Sklerose

11879 ansichten 0 kommentare
Joseph Prince

Joseph Prince

8814 ansichten 0 kommentare
Jodhaa Akbar

Jodhaa Akbar

5278 ansichten 0 kommentare
Alisha Inacio

Alisha Inacio

4848 ansichten 0 kommentare

Letzte Kommentare

Kategorien

  • 0-9 0-9
  • A A
  • B B
  • C C
  • D D
  • E E
  • F F
  • G G
  • H H
  • I I
  • J J
  • K K
  • L L
  • M M
  • N N
  • O O
  • P P
  • Q Q
  • R R
  • S S
  • T T
  • U U
  • V V
  • W W
  • X X
  • Y Y
  • Z Z
  • İ İ
Benutzer: 0      Gäste: 15      Gesamt: 15
© 2019 Mussenstellen.com. Alle Rechte vorbehalten.

Diese Website verwendet Cookies, um Ihnen das beste Erlebnis auf unserer Website zu erhalten

OK