- Semimodularer Verband
-
- Dieser Artikel behandelt Verallgemeinerungen der Modularität, die mit Hilfe der Bedeckungsrelation definiert sind. Für M-Symmetrie, die Verallgemeinerung der Modularität mittels modularer Paare, siehe modularer Verband.
In der Ordnungstheorie versteht man unter einem semimodularen Verband einen Verband, der die folgende Bedingung erfüllt:
- Semimodulares Gesetz
- a ∧ b <: a impliziert b <: a ∨ b.
Die Notation a <: b bedeutet, dass das Element b das Element a bedeckt, d.h. a < b und es gibt kein Element c, so dass a < c < b.
Ein atomarer (und daher algebraischer) semimodularer beschränkter Verband heißt Matroidverband, weil solche Verbände zu (einfachen) Matroiden äquivalent sind. Ein atomistischer semimodularer beschränkter Verband von endlicher Länge heißt geometrischer Verband und entspricht einem Matroid von endlichem Rang. (Diese Definitionen folgen Stern (1999). Einige Autoren benutzen den Ausdruck "geometrischer Verband" für die allgemeineren Matroidverbände. Aber die meisten Autoren betrachten nur den endlichen Fall, in welchem beide Definitionen zu "semimodular und atomistisch" äquivalent sind.)
Ein endlicher Verband ist genau dann modular, wenn sowohl er selbst als auch der duale Verband semimodular ist. (Semimodulare Verbände werden im Englischen auch als upper semimodular bezeichnet; der duale Begriff heißt dann lower semimodular.)
Ein endlicher Verband, oder allgemeiner ein Verband der die aufsteigende Kettenbedingung oder die absteigende Kettenbedingung erfüllt, ist genau dann semimodular, wenn er M-symmetrisch ist. Einige Autoren bezeichnen M-symmetrische Verbände als semimodulare Verbände. (Z.B. Fofanova (2001).)
Birkhoffs Bedingung
Ein Verband wird manchmal schwach semimodular genannt, falls er die folgende auf Garrett Birkhoff zurückgehende Bedingung erfüllt:
- Birkhoffs Bedingung
- Falls a ∧ b <: a und a ∧ b <: b,
- dann a <: a ∨ b und b <: a ∨ b.
Jeder semimodulare Verband ist schwach semimodular. Die Umkehrung gilt für Verbände von endlicher Länge, und allgemeiner für oben stetige relativ atomare Verbände.
Mac Lanes Bedingung
Die beiden folgenden Bedingungen sind für alle Verbände äquivalent. Sie wurden von Saunders Mac Lane gefunden, als er eine Bedingung suchte, die für endliche Verbände zu Semimodularität äquivalent ist aber nicht die Bedeckungsrelation benutzt.
- Mac Lanes Bedingung 1
- Für alle a, b, c so dass b ∧ c < a < c < b ∨ a
- gibt es ein Element d so dass b ∧ c < d ≤ b und a = (a ∨ d) ∧ c.
- Mac Lanes Bedingung 2
- Für alle a, b, c so dass b ∧ c < a < c < b ∨ c
- gibt es ein Element d so dass b ∧ c < d ≤ b und a = (a ∨ d) ∧ c.
Jeder Verband, der Mac Lanes Bedingung(en) erfüllt, ist semimodular. Die Umkehrung gilt für Verbände von endlicher Länge, und allgemeiner für relativ atomare Verbände. Darüber hinaus ist jeder oben stetige Verband, der Mac Lanes Bedingungen erfüllt M-symmetrisch.
Literatur
- Fofanova, T. S. (2001), "Semi-modular lattice", in Hazewinkel, Michiel, Encyclopaedia of Mathematics, Kluwer Academic Publishers, ISBN 978-1556080104 . (Der Artikel behandel M-symmetrische Verbände.)
- Stern, Manfred (1999), Semimodular lattices, Cambridge University Press, ISBN 978-0-521-46105-4 .
Kategorie:- Ordnungstheorie
Wikimedia Foundation.