Klassifikation (Mathematik)

Aus testwiki
Zur Navigation springen Zur Suche springen

In vielen mathematischen Disziplinen ist eines der großen Ziele, eine Klassifikation der im jeweiligen Teilbereich studierten Objekte zu erreichen. In vielen Bereichen ist auch die moderne Forschung noch weit von einer vollständigen Klassifikation entfernt, dennoch sind Ansätze zu einer partiellen Klassifikation eine der wesentlichen Quellen neuer Begriffe und Konzepte.

Je nach Art der Objekte gibt es unterschiedliche Definitionen dafür, welche Objekte für die Zwecke der Klassifikation als "nicht wesentlich verschieden" (isomorph) angesehen werden sollen.

Klassifikation durch Aufzählung

Diese Art der Klassifikation besteht in der Angabe einer vollständigen Liste der Isomorphieklassen. Beispiele sind:

Klassifikation durch Invarianten

Eine Invariante ist eine Eigenschaft eines Objektes, die für alle Objekte einer Isomorphieklasse gleich ist.[1]Vorlage:Rp Ein vollständiges System von Invarianten ist die Angabe mehrerer Eigenschaften, so dass zwei Objekte, die in allen diesen Eigenschaften übereinstimmen, isomorph sind. Beispiele sind:

Klassifikation durch Repräsentanten

Bei dieser Art der Klassifikation wird für jedes Element x einer Menge M ein bezüglich einer Äquivalenzrelation äquivalenter Repräsentant x0M von x angegeben.[1]Vorlage:Rp Die Repräsentanten werden auch Normalform genannt, und für jedes xM muss es genau eine solche geben[1]Vorlage:Rp. Durch die Äquivalenzrelation wird die Menge M in Äquivalenzklassen genannte, einander elementfremde Teilmengen [x]:={yM|xy} zerlegt,[1]Vorlage:Rp deren Elemente alle einander äquivalent sind und damit dieselbe Normalform besitzen. Wenn M0M die Menge der Repräsentanten nach ist, dann sind die Äquivalenzklassen durch {[x]xM0} gegeben.

Beispielsweise ist der gekürzte Bruch einer rationalen Zahl die Normalform der Zahl. Der Bruch und die Zahl sind äquivalent bezüglich ihrer Zahlenwerte: 24 und 36 haben beide die Normalform 12 und damit den gleichen Zahlenwert. Der Stern-Brocot-Baum enthält alle diese Normalformen.[2]

Klassifikation durch Äquivalenz von Kategorien

Eine schwache Form der Klassifikation wird oft durch eine Äquivalenz von Kategorien zu einer einfacheren Kategorie erreicht. Beispiele sind:

Siehe auch

Literatur