Modularer Verband

Hassediagramm von N 5 {\displaystyle N_{5}} , dem kleinsten nichtmodularen Verband.

Ein modularer Verband im Sinne der Ordnungstheorie ist ein Verband, der die folgende selbst-duale Bedingung erfüllt (Modularitätsgesetz):

x b {\displaystyle x\leq b} impliziert x ( a b ) = ( x a ) b . {\displaystyle x\vee (a\wedge b)=(x\vee a)\wedge b.}

Modulare Verbände treten in der Algebra und vielen anderen Bereichen der Mathematik auf. So bilden beispielsweise die Untervektorräume eines Vektorraums (und allgemeiner die Untermoduln eines Moduls über einem Ring) einen modularen Verband.

Jeder distributive Verband ist modular.

In einem nichtmodularen Verband, kann es dennoch Elemente b {\displaystyle b} geben, die das Modularitätsgesetz zusammen mit beliebigen Elementen a {\displaystyle a} und x {\displaystyle x} erfüllen (unter der Bedingung x b {\displaystyle x\leq b} ). Ein solches Element b {\displaystyle b} heißt modulares Element. Noch allgemeiner kann man Paare ( a , b ) {\displaystyle (a,b)} von Elementen betrachten, die das Modularitätsgesetz für alle Elemente x {\displaystyle x} erfüllen. Ein solches Paar heißt modulares Paar, und es gibt mehrere mit der Semimodularität zusammenhängende Verallgemeinerungen von Modularität, die auf diesen Begriff aufbauen.

Einführung

Das Modularitätsgesetz kann man als ein eingeschränktes Assoziativgesetz auffassen, das die beiden Verbandsoperationen in ähnlicher Weise verknüpft wie das Assoziativgesetz λ ( μ x ) = ( λ μ ) x {\displaystyle \lambda (\mu x)=(\lambda \mu )x} für Vektorräume die Körpermultiplikation mit der skalaren Multiplikation. Die Einschränkung x b {\displaystyle x\leq b} ist nötig, da sie aus x ( a b ) = ( x a ) b {\displaystyle x\vee (a\wedge b)=(x\vee a)\wedge b} folgt.

Nichtmodularität von N 5 {\displaystyle N_{5}} .

Man kann leicht überprüfen, dass aus x b {\displaystyle x\leq b} in jedem Verband x ( a b ) ( x a ) b {\displaystyle x\vee (a\wedge b)\leq (x\vee a)\wedge b} folgt. Daher kann man das Modularitätsgesetz auch wie folgt formulieren:

Modularitätsgesetz (Variante)
x b {\displaystyle x\leq b} impliziert x ( a b ) ( x a ) b {\displaystyle x\vee (a\wedge b)\geq (x\vee a)\wedge b} .

Indem man für x {\displaystyle x} den Term x b {\displaystyle x\wedge b} einsetzt, kann man das Modularitätsgesetz wie folgt durch eine Gleichung ausdrücken, die ohne Vorbedingungen erfüllt sein muss:

( x b ) ( a b ) = [ ( x b ) a ] b {\displaystyle (x\wedge b)\vee (a\wedge b)=\left[(x\wedge b)\vee a\right]\wedge b} .

Das zeigt (unter Benutzung von Begriffen aus der universellen Algebra), dass die modularen Verbände eine Untervarietät der Varietät der Verbände bilden. Daher sind alle homomorphen Bilder, Unterverbände und direkten Produkte von modularen Verbänden wieder modular.

Der kleinste nichtmodulare Verband ist der „Pentagonverband“ N 5 {\displaystyle N_{5}} , der aus fünf Elementen 0 , 1 , x , a , b {\displaystyle 0,1,x,a,b} besteht, so dass 0 < x < b < 1 , 0 < a < 1 {\displaystyle 0<x<b<1,0<a<1} , und a {\displaystyle a} nicht mit x {\displaystyle x} oder mit b {\displaystyle b} vergleichbar ist. Für diesen Verband gilt x ( a b ) = x 0 = x < b = 1 b = ( x a ) b {\displaystyle x\vee (a\wedge b)=x\vee 0=x<b=1\wedge b=(x\vee a)\wedge b} , im Widerspruch zum Modularitätsgesetz. Jeder nichtmodulare Verband hat eine Kopie von N 5 {\displaystyle N_{5}} als Unterverband.

Nach Richard Dedekind, der das Modularitätsgesetz entdeckte, werden modulare Verbände manchmal heute noch als Dedekindverbände bezeichnet.

Diamant-Isomorphiesatz

Für je zwei Elemente a , b {\displaystyle a,b} eines modularen Verbandes kann man die Intervalle [ a b , b ] {\displaystyle \left[a\wedge b,b\right]} und [ a , a b ] {\displaystyle \left[a,a\vee b\right]} betrachten. Zwischen ihnen gibt es die ordnungserhaltenden Abbildungen

ϕ : [ a b , b ] [ a , a b ] {\displaystyle \phi \colon \left[a\wedge b,b\right]\to \left[a,a\vee b\right]} und
ψ : [ a , a b ] [ a b , b ] {\displaystyle \psi \colon \left[a,a\vee b\right]\to \left[a\wedge b,b\right]} ,

definiert durch ϕ ( x ) = x a {\displaystyle \phi (x)=x\vee a} und ψ ( x ) = x b {\displaystyle \psi (x)=x\wedge b} .

  • In einem modularen Verband sind die angedeuteten Abbildungen '"`UNIQ--postMath-00000025-QINU`"' and '"`UNIQ--postMath-00000026-QINU`"' Isomorphismen und invers zueinander.
    In einem modularen Verband sind die angedeuteten Abbildungen ϕ {\displaystyle \phi } and ψ {\displaystyle \psi } Isomorphismen und invers zueinander.
  • Gegenbeispiel zum Diamant-Isomorphiesatz in einem nichtmodularen Verband
    Gegenbeispiel zum Diamant-Isomorphiesatz in einem nichtmodularen Verband

Die Zusammensetzung ψ ϕ {\displaystyle \psi \phi } ist eine ordnungserhaltende Abbildung vom Intervall [ a b , b ] {\displaystyle \left[a\wedge b,b\right]} in sich selbst, die außerdem die Ungleichung ψ ( ϕ ( x ) ) = ( x a ) b x {\displaystyle \psi (\phi (x))=(x\vee a)\wedge b\geq x} erfüllt. Das Beispiel zeigt, dass diese Ungleichung i. A. keine Gleichung sein muss. In einem modularen Verband gilt dagegen immer die Gleichung. Da der duale Verband zu einem modularen Verband wieder modular ist, ist ϕ ψ {\displaystyle \phi \psi } ebenso die Identitätsabbildung auf [ a , a b ] {\displaystyle \left[a,a\vee b\right]} ; daher sind ϕ {\displaystyle \phi } und ψ {\displaystyle \psi } Isomorphismen zwischen diesen beiden Intervallen.

Dieser Satz wird als Isomorphiesatz für modulare Verbände oder manchmal auch als Diamant-Isomorphiesatz (für modulare Verbände) bezeichnet. Ein Verband ist genau dann modular, wenn der Diamant-Isomorphiesatz für jedes Paar von Elementen gilt.

Der Isomorphiesatz für modulare Verbände ist analog zum dritten Isomorphiesatz in der Algebra, und er ist eine Verallgemeinerung des Verbandssatzes.

Modulare Paare

Der mit einem Mittelpunkt versehene Hexagonverband S 7 {\displaystyle S_{7}} , auch als D 2 {\displaystyle D_{2}} bekannt, ist M-symmetrisch aber nicht modular.

In jedem Verband versteht man unter einem modularen Paar ein Paar ( a , b ) {\displaystyle (a,b)} von Elementen, so dass für alle Elemente x {\displaystyle x} , die a b x b {\displaystyle a\wedge b\leq x\leq b} erfüllen, die Gleichung ( x a ) b = x {\displaystyle (x\vee a)\wedge b=x} gilt. In anderen Worten sind die modularen Paare die Paare, für welche die eine Hälfte des Diamant-Isomorphiesatzes gilt. Der französische Ausdruck für „modulares Paar“ ist couple modulaire. Ein Paar ( a , b ) {\displaystyle (a,b)} heißt auf Französisch paire modulaire, falls sowohl ( a , b ) {\displaystyle (a,b)} als auch ( b , a ) {\displaystyle (b,a)} modulare Paare sind. Ein Verbandselement b {\displaystyle b} heißt (rechts)modulares Element, falls für alle Elemente a {\displaystyle a} das Paar ( a , b ) {\displaystyle (a,b)} modular ist.

Manche Verbände haben die Eigenschaft, dass für jedes modulare Paar ( a , b ) {\displaystyle (a,b)} auch das Paar ( b , a ) {\displaystyle (b,a)} modular ist. Ein solcher Verband heißt M-symmetrischer Verband. Einige Autoren, zum Beispiel Fofanova, bezeichnen solche Verbände als semimodulare Verbände. Da jeder M-symmetrische Verband semimodular ist und für Verbände von endlicher Länge auch die Umkehrung gilt, kann dies nur für gewisse unendliche Verbände zu Verwirrung führen. Da ein Verband genau dann modular ist, wenn jedes Paar von Elementen modular ist, ist jeder modulare Verband M-symmetrisch. Im oben beschriebenen Verband N 5 {\displaystyle N_{5}} ist das Paar ( b , a ) {\displaystyle (b,a)} modular, nicht aber das Paar ( a , b ) {\displaystyle (a,b)} . Folglich ist N 5 {\displaystyle N_{5}} nicht M-symmetrisch. Der mit einem Mittelpunkt versehene Hexagonverband S 7 {\displaystyle S_{7}} ist M-symmetrisch, aber nicht modular. Da N 5 {\displaystyle N_{5}} ein Unterverband von S 7 {\displaystyle S_{7}} ist, bilden die M-symmetrischen Verbände keine Untervarietät der Varietät der Verbände.

M-Symmetrie ist kein selbstdualer Begriff. Ein dual-modulares Paar ist ein Paar, welches im dualen Verband modular ist, und ein Verband heißt dual M-symmetrisch oder M*-symmetrisch falls der duale Verband M-symmetrisch ist. Man kann zeigen, dass ein endlicher Verband genau dann modular ist, wenn er M-symmetrisch und M*-symmetrisch ist. Dieselbe Äquivalenz gilt für unendliche Verbände, welche die aufsteigende Kettenbedingung (oder die absteigende Kettenbedingung) erfüllen.

Einige weniger wichtige Begriffe stehen im engen Zusammenhang hierzu. Ein Verband heißt kreuzsymmetrisch, falls für jedes modulare Paar ( a , b ) {\displaystyle (a,b)} das Paar ( b , a ) {\displaystyle (b,a)} dual modular ist. Aus Kreuzsymmetrie folgt M-Symmetrie, aber nicht M*-Symmetrie. Daher ist Kreuzsymmetrie nicht zur dualen Kreuzsymmetrie äquivalent. Ein Verband mit einem kleinsten Element 0 heißt ⊥-symmetrisch falls für jedes modulare Paar ( a , b ) {\displaystyle (a,b)} , welches a b = 0 {\displaystyle a\wedge b=0} erfüllt, das Paar ( b , a ) {\displaystyle (b,a)} ebenfalls modular ist.

Siehe auch

Literatur

  • Garrett Birkhoff: Lattice Theory. 3. Auflage. AMS, Providence, RI 1973, ISBN 0-8218-1025-1. 
  • Richard Dedekind: Ueber die von drei Moduln erzeugte Dualgruppe. In: Mathematische Annalen. Band 53, Nr. 3, 1. September 1900, ISSN 0025-5831, S. 371–403, doi:10.1007/BF01448979. 
  • George Grätzer: General Lattice Theory. 2. Auflage. Birkhäuser, Basel / Boston 1998, ISBN 3-7643-5239-6. 
  • Hans Hermes: Einführung in die Verbandstheorie (= B. Eckmann, B. L. van der Waerden [Hrsg.]: Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Berücksichtigung der Anwendungsgebiete. Band 73, Nr. 7). 2. Auflage. Springer, Berlin / Heidelberg 1967, doi:10.1007/978-3-642-86524-4. 
  • L. A. Skornyakov: Modular lattice. In: Michiel Hazewinkel (Hrsg.): Encyclopedia of Mathematics. Springer-Verlag und EMS Press, Berlin 2002, ISBN 1-55608-010-7 (englisch, encyclopediaofmath.org). Vorlage:EoM/id
  • Gábor Szász: Einführung in die Verbandstheorie. Akademiai Kiado, Budapest 1962, OCLC 13475544. 

Weblinks

  • Modular lattice. In: PlanetMath. (englisch)
  • Free Modular Lattice Generator Eine Open Source browser-basierte Webanwendung, die einige freie modulare Verbände erzeugen und visualisieren kann.