www.wikidata.de-de.nina.az
Auf einer total geordneten Menge kann man in naturlicher Weise eine Topologie einfuhren die mit der Ordnung vertraglich ist Diese Topologie wird Ordnungstopologie genannt Einige Begriffe aus Topologie und Metrik wie diskret dicht und vollstandig lassen sich so auf Ordnungen ubertragen Inhaltsverzeichnis 1 Definition 2 Anwendungen 2 1 Beispiele 3 Andere Topologien die mit der Ordnung zusammenhangen 4 Einzelnachweise und Anmerkungen 5 Literatur 6 Siehe auchDefinition BearbeitenGegeben sei eine total geordnete Menge X lt displaystyle X lt nbsp 1 Das heisst es gelten die zwei Gesetze a lt b b lt c a lt c displaystyle a lt b land b lt c Rightarrow a lt c nbsp Transitivitat entweder a lt b displaystyle a lt b nbsp oder a b displaystyle a b nbsp oder b lt a displaystyle b lt a nbsp Trichotomie fur alle a b c X displaystyle a b c in X nbsp Um Fallunterscheidungen an den Intervallrandern zu vermeiden wird zunachst die Menge X displaystyle X nbsp in die Menge X lt X lt displaystyle overline X left infty right cup lt X cup lt left infty right nbsp 2 eingebettet und danach werden mittels zweier Grenzen a b X displaystyle a b in overline X nbsp die Intervalle x X a lt x lt b a b displaystyle x in X mid a lt x lt b left a b right nbsp gebildet 3 Sie sind allesamt Teilmengen von X displaystyle X nbsp und definieren als Basis die Ordnungstopologie in der folgenden Weise Die offenen Mengen der Ordnungstopologie sind die beliebigen auch unendlichen Vereinigungsmengen von solchen Intervallen Andere gleichwertige Formulierungen Die Ordnungstopologie auf X displaystyle X nbsp ist die grobste Topologie in der die offenen Intervalle im Sinn der Topologie offen sind Die offenen Intervalle bilden eine Basis der Ordnungstopologie Wichtig ist die Eigenschaft streng der Ordnungsrelation lt displaystyle lt nbsp also displaystyle leq nbsp ohne Gleichheit Dies macht die Intervalle in der Sprechweise der rationalen oder reellen Zahlen zu offenen Intervallen im Gegensatz zu den abgeschlossenen Intervallen die mit x X a x b a b displaystyle x in X mid a leq x leq b left a b right nbsp notiert werden und die Komplementarmengen von offenen Mengen sind Bspw ist a b X b a displaystyle left a b right X setminus bigl left infty b right cup left a infty right bigr nbsp Wenn X displaystyle X nbsp weder Minimum noch Maximum besitzt fallt X displaystyle overline X nbsp mit dem topologischen Abschluss von X displaystyle X nbsp in X displaystyle overline X nbsp zusammen Eine Ordnungstopologie erfullt das Trennungsaxiom T2 ist also hausdorffsch Anwendungen BearbeitenDurch die Ordnungstopologie kann man einige Eigenschaften von Ordnungen topologisch beschreiben X lt displaystyle X lt nbsp ist hier immer eine streng totalgeordnete Menge Eine nichtleere abgeschlossene beschrankte Teilmenge S displaystyle S nbsp von X displaystyle X nbsp enthalt ihr Infimum und ihr Supremum sofern sie in X displaystyle X nbsp existieren Letzteres ist genau dann stets der Fall wenn die Ordnung vollstandig ist Die Ordnung lt displaystyle lt nbsp heisst diskret wenn es ihre Ordnungstopologie ist Ohne topologische Begriffe lasst sich eine diskrete Ordnung so charakterisieren Jedes Element hat einen eindeutigen Vorganger es sei denn es ist Minimum von X displaystyle X nbsp Jedes Element hat einen eindeutigen Nachfolger es sei denn es ist Maximum von X displaystyle X nbsp Anschaulich sind die Elemente durch die diskrete Ordnung wie an Perlenschnuren aufgereiht beachte aber das 6 Beispiel unten Eine Teilmenge S displaystyle S nbsp von X displaystyle X nbsp liegt dicht in X displaystyle X nbsp im Sinne der Ordnungstheorie wenn zwischen zwei Elementen a lt b displaystyle a lt b nbsp aus X displaystyle X nbsp stets ein Element s displaystyle s nbsp aus S displaystyle S nbsp mit a lt s lt b displaystyle a lt s lt b nbsp liegt Ist X displaystyle X nbsp in sich dicht im Sinne der Ordnungstheorie so liegt S displaystyle S nbsp genau dann dicht in X displaystyle X nbsp im Sinne der Ordnungstheorie wenn S displaystyle S nbsp dicht in X displaystyle X nbsp bezuglich der Ordnungstopologie ist Eine diskret geordnete Menge ist ausser im Trivialfall einer einelementigen Menge niemals dicht in sich geordnet und umgekehrt Jede in sich dichte strenge Totalordnung X lt displaystyle X lt nbsp lasst sich mit der Methode der Dedekindschen Schnitte in eine ordnungsvollstandige Ordnung X lt displaystyle hat X lt nbsp einbetten Im Artikel Dedekindscher Schnitt wird dies am Beispiel der rationalen Zahlen ausgefuhrt Diese Konstruktion funktioniert auch in Ordnungen deren Ordnungstopologie sich nicht metrisieren lasst Beispiele Bearbeiten Die im Folgenden genannten Eigenschaften beziehen sich immer auf die in den Mengen ubliche naturliche Ordnung Die naturlichen Zahlen sind diskret geordnet Jede naturliche Zahl hat einen Nachfolger Die ganzen Zahlen sind diskret geordnet Jede ganze Zahl hat einen Vorganger und einen Nachfolger Die Ordnungstopologie ist die diskrete Bei den reellen Zahlen mit ihrer gewohnlichen Anordnung lt displaystyle lt nbsp stimmt die Ordnungstopologie mit der gewohnten Topologie der reellen Zahlen als metrischer Raum uberein Die reellen Zahlen sind ordnungsvollstandig Die rationalen Zahlen sind nicht ordnungsvollstandig aber dicht in sich geordnet Die rationalen Zahlen bilden eine dichte Teilmenge der Menge der reellen Zahlen Die Menge der Stammbruche B 1 z z Z 0 displaystyle B left tfrac 1 z mid z in mathbb Z setminus left 0 right right nbsp ist diskret geordnet Anschaulich besteht die Ordnung aus zwei Perlenschnuren Die Ordnung der negativen Stammbruche entspricht der Ordnung der naturlichen Zahlen die Ordnung der positiven Stammbruche deren Umkehrung B displaystyle B nbsp ist also ordnungsisomorph zum lexikographisch geordneten 0 N 1 N N lt N displaystyle bigl 0 times mathbb N bigr cup bigl 1 times mathbb N bigr mathbb N cup lt mathbb N nbsp Von einer der Perlenschnure lasst sich die andere jedoch nicht durch fortgesetzte Vorganger oder Nachfolgerbildung erreichen Fugt man zu B displaystyle B nbsp aus dem vorigen Beispiel die Zahl 0 hinzu dann ist die Ordnung nicht mehr diskret denn 0 hat weder einen Vorganger noch einen Nachfolger Sie ist aber auch nicht dicht nbsp Die Ordinalzahl w 1 displaystyle omega 1 nbsp Die Ordinalzahl w 1 N lt N displaystyle omega 1 mathbb N cup lt mathbb N nbsp ist nicht diskret geordnet Das Limeselement N w displaystyle mathbb N omega nbsp hat keinen Vorganger jede seiner Umgebungen enthalt unendlich viele naturliche Zahlen Als Ordinalzahl wird die Menge der naturlichen Zahlen ublicherweise mit w displaystyle omega nbsp bezeichnet Die Ordnungstypen von w 1 displaystyle omega 1 nbsp und 1 1 N gt 0 lt 1 1 1 n n N gt 0 lt 1 displaystyle left 1 1 mathbb N gt 0 right cup lt 1 left 1 tfrac 1 n mid n in mathbb N gt 0 right cup lt 1 nbsp sind gleich Letztere Topologie ist ausserdem die von Q displaystyle mathbb Q nbsp induzierte Teilraumtopologie daher entspricht die analytische Konvergenz lim n 1 1 n 1 displaystyle lim n to infty left 1 tfrac 1 n right 1 nbsp in Q displaystyle mathbb Q nbsp der topologischen Konvergenz von lim n w n w displaystyle lim n in omega n omega nbsp in w 1 displaystyle omega 1 nbsp Jede abzahlbare Ordinalzahl kann ordnungserhaltend in Q displaystyle mathbb Q nbsp eingebettet werden Ein weiteres Beispiel dieser Art ist w 2 displaystyle omega 2 nbsp das denselben Ordnungstyp wie N 1 N gt 0 k 1 n k N n N gt 0 displaystyle mathbb N 1 mathbb N gt 0 left k tfrac 1 n mid k in mathbb N land n in mathbb N gt 0 right nbsp in Q displaystyle mathbb Q nbsp hat Andere Topologien die mit der Ordnung zusammenhangen BearbeitenAuf einer streng totalgeordneten Menge konnen auch die Halbgeraden a x X a lt x displaystyle left a infty right x in X mid a lt x nbsp mit a X displaystyle a in X nbsp Typ A oder b x X x lt b displaystyle left infty b right x in X mid x lt b nbsp mit b X displaystyle b in X nbsp Typ B als Basis je einer Topologie der Topologie der nach unten beschrankten Typ A bzw der nach oben beschrankten Mengen Typ B zugrunde gelegt werden Die beiden Topologien sind fur Mengen X displaystyle X nbsp die mehr als einen Punkt enthalten voneinander verschieden und die Ordnungstopologie ist ihre kleinste gemeinsame Verfeinerung Der Konvergenzbegriff in diesen Topologien ist sehr einfach Eine Folge konvergiert in einer Topologie des Typs A oder B nur dann wenn sie am entsprechenden Extremum stationar wird Einzelnachweise und Anmerkungen Bearbeiten Falls die Ordnungsrelation als eine schwache X displaystyle X leq nbsp gegeben sein sollte erzeugt man daraus eine strenge oder starke Totalordnung X lt displaystyle X lt nbsp durch die Setzung x lt y x y x y displaystyle x lt y Longleftrightarrow x leq y land x neq y nbsp Wie ublich soll gelten X displaystyle infty notin X not ni infty nbsp und lt x lt displaystyle infty lt x lt infty nbsp fur alle x X displaystyle x in X nbsp Genau dieselben Intervalle kann man auch ohne Bezugnahme auf die unendlichen Elemente displaystyle pm infty nbsp definieren x X a lt x lt b displaystyle x in X mid a lt x lt b nbsp a b displaystyle left a b right nbsp beschranktes Intervall x X a lt x displaystyle x in X mid a lt x nbsp a displaystyle left a infty right nbsp Intervall ohne rechte Schranke in X displaystyle X nbsp x X x lt b displaystyle x in X mid x lt b nbsp b displaystyle left infty b right nbsp Intervall ohne linke Schranke in X displaystyle X nbsp X displaystyle X nbsp displaystyle left infty infty right nbsp der ganze Raum Die unbeschrankten Intervalle werden ubrigens nur dann in der Basis benotigt wenn X displaystyle X nbsp auf der entsprechenden Seite ein Extremum hat der ganze Raum sogar nur dann wenn X displaystyle X nbsp aus einem einzelnen Element besteht Gibt es aber bspw kein Minimum dann kann das links unbeschrankte Intervall x X x lt b a lt b a b displaystyle x in X mid x lt b textstyle bigcup a lt b left a b right nbsp als Vereinigung von Basismengen gebildet werden Literatur BearbeitenBoto von Querenburg Mengentheoretische Topologie 3 Auflage Springer Verlag Berlin Heidelberg New York 2001 ISBN 978 3 540 67790 1 S 18 doi 10 1007 978 3 642 56860 2 Siehe auch BearbeitenOrdnungstyp Abgerufen von https de wikipedia org w index php title Ordnungstopologie amp oldid 225616349