Hüllenoperator

Vorschrift, durch die jeder Menge von Objekten ihre Hülle zugeordnet wird
(Weitergeleitet von Hüllensystem)

In der Mathematik versteht man unter der Hülle einer Menge eine Obermenge, die groß genug ist, um bestimmte Anforderungen zu erfüllen, und zugleich die kleinste Menge ist, die diese Anforderungen erfüllt. Beispiele sind die konvexe Hülle einer Teilmenge eines Vektorraums, die abgeschlossene Hülle einer Teilmenge eines topologischen Raums oder die transitive Hülle einer zweistelligen Relation. Hüllenoperator bezeichnet die Vorschrift, durch die jeder Menge von Objekten ihre Hülle zugeordnet wird. Die durch einen Hüllenoperator erzeugten Hüllen bilden ein Hüllensystem, also ein Mengensystem mit bestimmten Eigenschaften.

Eine Menge aus 8 Punkten und ihre konvexe Hülle

Definitionen

Bearbeiten

Hüllenoperatoren

Bearbeiten

Auf einer gegebenen Grundmenge   ist ein Hüllenoperator eine extensive, monotone und idempotente Abbildung   auf der Potenzmenge von  , die jeder Teilmenge   eine weitere Teilmenge von  , nämlich die Hülle  , zuordnet, wobei folgende Bedingungen für alle   erfüllt sind:

  • Extensivität:  , das heißt: Die Hülle von   umfasst die Menge   selbst.
  • Monotonie (oder Isotonie):  , das heißt: Wenn   Teilmenge von   ist, so gilt das entsprechend auch für ihre Hüllen.
  • Idempotenz:  , das heißt: Jede Hülle ist ihre eigene Hülle.
Weil aus der Extensivität schon folgt, dass jede Hülle Teilmenge ihrer eigenen Hülle ist, genügt es auch, an Stelle der Idempotenz nur   zu fordern, das heißt: Jede Hülle umfasst ihre eigene Hülle.

Äquivalent zu diesen drei Einzelforderungen ist Folgendes.   heißt Hüllenoperator auf  , wenn für alle   gilt:

  •  

Einen Hüllenoperator nennt man auch Abschlussoperator, weil ein zu einer strukturierten Menge (einem topologischen Raum oder einer algebraischen Struktur) gehörender Hüllenoperator jede Teilmenge dieser strukturierten Menge auf die kleinste Unterstruktur abbildet, die diese Teilmenge enthält. Die Unterstrukturen (abgeschlossene Mengen im topologischen Raum oder algebraische Unterstrukturen) bilden aber gerade die bezüglich der gegebenen Struktur abgeschlossenen Teilmengen.

Algebraische Hüllenoperatoren

Die in der Algebra, der Universellen Algebra, der Geometrie und verwandten Teilgebieten auftretenden Hüllenoperatoren sind in der Regel algebraische Hüllenoperatoren. Dies ist gleichbedeutend damit, dass die diesen Hüllenoperatoren zugehörigen Hüllensysteme algebraisch sind und damit die folgende Endlichkeitsbedingung erfüllen:

  • Zu jeder Teilmenge   und für jedes Element   gibt es stets eine endliche Teilmenge   mit  .

Diese Begriffsbildung ist vor allem aus der linearen Algebra wohlbekannt, wo in jedem Vektorraum die lineare Hülle einer beliebigen Teilmenge von Vektoren mit der Menge aller Linearkombinationen dieser Vektoren übereinstimmt.

Hüllensysteme

Bearbeiten

Ein Hüllensystem ist ein unter beliebiger Schnittmengenbildung abgeschlossenes Mengensystem, d. h.: Ein Hüllensystem über einer Menge   ist eine aus Teilmengen der Grundmenge   bestehende Menge   mit folgenden Eigenschaften.

  •   enthält die Grundmenge:  
  • Für jede nichtleere Teilmenge   von   ist der Durchschnitt der Elemente von   ein Element aus    

Mit   als Grundmenge ist es sinnvoll, den allgemein mengentheoretisch nicht definierten Durchschnitt über die leere Menge als   zu definieren, denn nur so wird   erreicht. Dadurch lassen sich die beiden genannten Bedingungen gleichwertig zu der einzigen folgenden Bedingung zusammenfassen.

  • Für jede Teilmenge   von   ist der Durchschnitt der Elemente von   ein Element von  :  

Zusammenhang zwischen Hüllensystemen und Hüllenoperatoren

Bearbeiten

Hüllensysteme und Hüllenoperatoren entsprechen einander:

  1. Ist   ein Hüllensystem über  , dann kann man einen Hüllenoperator   auf   wie folgt definieren.
      für alle  
    Die Menge, über die hier der Durchschnitt gebildet wird, ist wegen   nicht leer.
  2. Umgekehrt kann man jedem Hüllenoperator   auf   folgendermaßen ein Hüllensystem   über   zuordnen:
     

Es gibt einen einfachen und schnellen Algorithmus zur Erzeugung aller Hüllen eines gegebenen Hüllenoperators.[1]

Beispiele

Bearbeiten
  • Das minimal umgebende Rechteck ist eine Hülle im Sinne dieser Begriffsbildung.
  • Die abgeschlossenen Mengen eines topologischen Raumes bilden auf diesem ein Hüllensystem. Der zugehörige Hüllenoperator bewirkt die Bildung der abgeschlossenen Hülle und wird manchmal auch als Kuratowskischer Hüllenoperator bezeichnet. Die abgeschlossene Hülle einer Menge ist die kleinste unter Grenzwertbildung von Netzen abgeschlossene Obermenge.
  • Die Topologien auf einer Menge bilden ein Hüllensystem auf deren Potenzmenge. Der dazugehörige Hüllenoperator bildet zu jedem Mengensystem die davon erzeugte Topologie; das Mengensystem wird dann auch als Subbasis dieser Topologie bezeichnet.
  • Analog bilden in der Maßtheorie auch die σ-Algebren auf einer Menge ein Hüllensystem auf deren Potenzmenge, mit dem σ-Operator als Hüllenoperator. Genauso gibt es Hüllenoperatoren zur Erzeugung von Mengenringen, Mengenalgebren, Dynkin-Systemen und monotonen Klassen.
  • Die Untergruppen einer Gruppe bilden auf ihr ein Hüllensystem. Der zugehörige Hüllenoperator ordnet jeder Teilmenge die von ihr erzeugte Untergruppe zu, also die Menge aller Produkte von Potenzen von Elementen dieser Menge.
  • Die Normalteiler einer Gruppe bilden ebenfalls ein Hüllensystem. Der zugehörige Hüllenoperator bildet jede Menge   auf die kleinste sie enthaltende normale Untergruppe ab; erzeugt wird diese von allen zu Elementen von   konjugierten Elementen von  .
  • Jedes Idealsystem ist ein Hüllensystem.
  • Die Untervektorräume eines Vektorraums bilden ein Hüllensystem, mit der linearen Hülle als Hüllenoperator. Gleiches gilt für die affinen Unterräume und die affine Hülle. Die lineare Hülle besteht aus allen Linearkombinationen von Elementen der Menge, die affine Hülle aus allen Affinkombinationen.
  • Die konvexen Teilmengen eines reellen Vektorraums (z. B.  ) bilden ein Hüllensystem. Der zugehörige Hüllenoperator ist die Bildung der konvexen Hülle, diese besteht aus allen Konvexkombinationen von Elementen der jeweiligen Menge.
  • Die Bildung der transitiven Hülle einer Relation ist ein Hüllenoperator. Gleiches gilt für die reflexive Hülle, reflexiv-transitive Hülle, symmetrische Hülle und Äquivalenzhülle.
  • Die beiden Verkettungen   und   einer Galoisverbindung   sind Hüllenoperatoren.
  • Die Bildung der Kleeneschen Hülle einer formalen Sprache ist ein Hüllenoperator.
  • Die Inferenzoperation der formalen Logik ist ein Hüllenoperator.
  • Für den Hüllkörper zu einer Zahlenmenge wird verlangt, dass zu allen Elementen der Menge stets auch ihre Summe, ihr Produkt, ihre Differenz und ihr Quotient (außer bei Division durch Null) sowie die Zahlen 1 und 0 zur Menge gehören. Der Hüllkörper der Menge   ist somit bereits die Menge   aller rationalen Zahlen. Erst wenn die Zahlenmenge mindestens eine irrationale Zahl (zum Beispiel  ) enthält, ergibt sich ein Körper, der   echt umfasst.
  • In jeder Unterkategorie von Set, die als Morphismen nur Inklusionsabbildungen enthält, ist jede Monade ein Hüllenoperator.

Anwendungen auf formale Sprachen und Komplexitätsklassen

Bearbeiten

Es sei   eine Klasse formaler Sprachen. Wir betrachten folgende Hüllenoperatoren auf  

  •   Abschluss unter Homomorphismen:
Wenn  , dann auch  
  •   Abschluss unter  -freien Homomorphismen:
Wie  , aber  
  •   Abschluss unter inversen Homomorphismen:
Wenn  , dann auch  
  •   Abschluss unter Vereinigung:
 
  •   Abschluss unter Durchschnitt:
 
  •   Abschluss unter Konkatenation:
 
  •   Abschluss unter Kleene-Stern:
 

Wenn eine Klasse   und einer der obigen Hüllenoperatoren   die Eigenschaft   haben, dann heißt   unter der entsprechenden Operation (Homomorphismus,  -freier Homomorphismus, inverser Homomorphismus, Vereinigung, Durchschnitt, Konkatenation bzw. Kleene-Stern) abgeschlossen.

Siehe auch

Bearbeiten

Literatur

Bearbeiten
  • Marcel Erné: Einführung in die Ordnungstheorie. Bibliographisches Institut, Mannheim u. a. 1982, ISBN 3-411-01638-8.
  • John L. Kelley: General Topology (= Graduate Texts in Mathematics. Band 27). Reprinted edition. Springer, New York u. a. 1975, ISBN 3-540-90125-6.
  • Heinrich Werner: Einführung in die allgemeine Algebra (= BI-Hochschultaschenbücher. Band 120). Bibliographisches Institut, Mannheim u. a. 1978, ISBN 3-411-00120-8.

Einzelnachweise

Bearbeiten
  1. Algorithmus 1 in B. Ganter, S. Obiedkov: Conceptual Exploration. Springer, 2016, ISBN 978-3-662-49290-1.