Unendliche Gruppen als geometrische Objekte
|
|
- Eike Kohler
- vor 7 Jahren
- Abrufe
Transkript
1 Unendliche Gruppen als geometrische Objekte Ralf Meyer Georg-August-Universität Göttingen 12. November Endlich erzeugte Gruppen und die Wortmetrik Wir definieren endlich erzeugte Gruppen und führen einige grundlegende Konstruktionen für sie ein, nämlich den Cayleygraphen, die Wortlänge und die Wortmetrik. Wir betrachten dabei die Beispiele F 2 und Z 2, die freie Gruppe und die freie Abelsche Gruppe mit zwei Erzeugern. 1.1 Erzeugendensysteme und Cayleygraphen Sei G eine diskrete Gruppe. Definition 1. S G heißt Erzeugendensystem, wenn S = S 1 und n=0 Sn = G. Gibt es ein endliches Erzeugendensystem, so heißt G endlich erzeugt. Beispiel 2. Z 2 ist endlich erzeugt mit S = {(±1, 0), (0, ±1)} oder S = S {(1, 1), ( 1, 1)}. Beispiel 3. Q ist nicht endlich erzeugt. Definition 4. Der Cayleygraph Cay(G, S) hat G als Eckenmenge und eine Kante zwischen g, h G, falls g 1 h S. Also G Cay(G, S). 1.2 Wortlänge und Wortmetrik Definition 5. Die Wortlänge l(g) sei das kleinste n N mit g S n. Eigenschaften: l(1) = 0, l(g) = l(g 1 ), l(gh) l(g) + l(h). Definition 6. Definiere d(g, h) = l(g 1 h). Dies ist eine Metrik auf G, genannt Wortmetrik zu S. Wir metrisieren Cay(G, S) so, dass die Kanten isometrisch zu [0, 1] sind und d(x, y) die Länge des kürzesten Wegs von x nach y ist. ι: G Cay(G, S) ist eine isometrische Einbettung. Die freie Gruppe F 2 und ihr Cayleygraph Die freie Gruppe hat Elemente a m0 b n0 a m k b n k, m 0,..., n k Z, n 0,..., m k 0. Wähle als Erzeugendensystem S = {a ±1, b ±1 }. Wir schreiben auch ã = a 1, b = b 1. Zum Beispiel gilt l(ababa 5 ) = 9, d(ababa, ab 2 ) = 4.
2 b 2 bã b ba ãb ab ã 2 ã 1 a a 2 ã b a b bã b ba b2 Abbildung 1: Der Cayleygraph von F 2 2 Grobe geometrische Strukturen Wozu grobe geometrische Strukturen? Die bisherigen Konstruktionen hängen ab von der Wahl eines endlichen Erzeugendensystems. Verschiedene Wortmetriken sollten äquivalent sein. Vergleichbare Situation in der Analysis: Definiert man die Konvergenz von Folgen in R 2 mit dem ɛ-δ-kriterium, so liefern viele verschiedene Metriken auf R 2 den gleichen Konvergenzbegriff. Denn Konvergenz hängt nur von der Topologie ab. Alle Wortmetriken definieren dieselbe grobe geometrische Struktur. Mengen benachbarter Punktepaare Definition 7. Sei (X, d) ein metrischer Raum. Wir nennen R X X kontrolliert, falls es ein r > 0 gibt mit d(x, y) r für alle (x, y) R. Sei K (X, d) die Menge aller kontrollierten Teilmengen von X X. Wir fassen Teilmengen von X X als Relationen in X auf und schreiben xry statt (x, y) R. Eine grobe geometrische Struktur auf X ist eine Menge von Relationen mit ähnlichen Eigenschaften wie K (X, d). Wir benötigen folgende Konstruktionen mit Relationen: X = {(x, x) x X} R t = {(x, y) yrx} R S = {(x, y) z X : xrz, zsy} (reflexiv), (symmetrisch), (transitiv). 2
3 Vergleiche die Definition von Äquivalenzrelationen. 2.1 Definition grober geometrischer Strukturen Definition 8 (John Roe, coarse space). Sei X ein Hausdorffscher topologischer Raum. Eine Menge K von Relationen in X heißt grobe geometrische Struktur auf X, falls gilt: Teilmengen: R S, S K R K. Vereinigungen: R K, S K R S K. Transposition: R K R t K. Verknüpfung: R K, S K R S K. Verträglichkeit mit Topologie: K enthält eine offene Umgebung von X. Eigentlichkeit: eine Teilmenge von X ist genau dann abgeschlossen und beschränkt, wenn sie kompakt ist. Dabei heißt B X beschränkt, wenn B B K. Beispiel 9. Ist X kompakt, so ist notwendig K (X) = P(X). 2.2 Beispiele: metrische Räume, Gruppen und Gruppenwirkungen Beispiel 10. Sei (X, d) ein eigentlicher metrischer Raum, das heißt, beschränkte abgeschlossene Teilmengen von X sind kompakt. Dann ist K (X, d) eine grobe geometrische Struktur auf X. Beispiel 11. Sei G eine beliebige Gruppe. Für eine endliche Teilmenge S setze x S y x 1 y S. Nenne R X X kontrolliert, falls es eine endliche Teilmenge S G gibt mit R S. Dies definiert eine grobe geometrische Struktur K (G) auf G, genannt linksinvariante grobe geometrische Struktur. Isometrische Gruppenwirkungen Definition 12. Eine G-Wirkung auf X heißt isometrisch bezüglich einer groben geometrischen Struktur K und K heißt G-invariant, falls R K G R K. (G wirkt durch g(x, y) = (gx, gy).) Beispiel 13. Wirkt G isometrisch auf einem eigentlichen metrischen Raum (X, d), so ist die Wirkung auch isometrisch bezüglich K (X, d). Beispiel 14. Die linksinvariante grobe geometrische Struktur auf einer Gruppe G ist invariant unter der Wirkung G G G durch Linksmultiplikation. Grobe geometrische Strukturen auf Gruppen Satz 15. Ist G endlich erzeugt und ist d eine Wortmetrik auf G, so stimmt K (G, d) mit der linksinvarianten groben geometrischen Struktur überein. Korollar 16. Alle Wortmetriken auf einer endlich erzeugten Gruppe definieren dieselbe grobe geometrische Struktur. Die linksinvariante grobe geometrische Struktur ist auch für Gruppen definiert, die nicht endlich erzeugt sind. 3
4 Eigentliche und kokompakte Gruppenwirkungen Definition 17. Sei X ein topologischer Raum mit einer stetigen G-Wirkung. Die Wirkung heißt eigentlich, falls für kompaktes K X die Menge der g G mit gk K endlich ist. kokompakt, falls es eine kompakte Teilmenge K X gibt mit G K = X. Beispiel 18. Die Wirkung von G auf sich und auf Cay(G, S) ist kokompakt und eigentlich. Ebenso die Wirkung von Z 2 auf R 2. Die triviale Wirkung von G auf X ist nur dann eigentlich, wenn G endlich ist, und nur dann kokompakt, wenn X kompakt ist. Grobe geometrische Struktur für Gruppenwirkungen Satz 19. Zu einer eigentlichen, kokompakten Gruppenwirkung G X X gibt es genau eine G- invariante grobe geometrische Struktur. Diese ist gleich K (X, d), wenn d eine G-invariante, eigentliche, stetige Metrik auf X ist. Beweis. Für K X kompakt setze x K y falls gx K, gy K für ein g G. Diese Relation ist kontrolliert für jede G-invariante grobe geometrische Struktur. Die Teilrelationen von K für kompakte K X bilden bereits eine grobe geometrische Struktur auf X. Dies ist eine minimale G-invariante grobe geometrische Struktur. Der Beweis benutzt die Eigentlichkeit und Kokompaktheit der Wirkung. Wegen der Eigentlichkeit der Wirkung gibt es zu kompaktem K X eine kompakte Teilmenge L G mit gy, hy K = h Lg. Also x K y K z = x LK z. Es gibt U X offen und relativ kompakt mit G U = X. Die Relation U ist kontrollierte offene Umgebung von X X X. Aus der Eigentlichkeit der Wirkung folgt, dass beschränkte Teilmengen relativ kompakt sind. Diese grobe geometrische Struktur ist auch maximal. Für den Beweis wähle irgendeine grobe geometrische Struktur mit den gewünschten Eigenschaften. Sei R eine kontrollierte Relation. Vergrößere R so, dass G R = R. Wähle S X kompakt mit G S = X. Wegen der Eigentlichkeit der groben geometrischen Struktur gibt es eine kompakte Teilmenge K S mit xry, x S = y K. Aus G R = R und G S = X folgt nun R K, wie gewünscht. 3 Geometrie im Unendlichen Eine Gruppe versehen mit der Wortmetrik ist kein besonders schönes geometrisches Objekt. Häufig hat eine Gruppe aber eine eigentliche, isometrische und kokompakte Wirkung auf einem Raum X mit viel besseren geometrischen Eigenschaften. Das Hauptresultat dieses Abschnitts ist, dass die Gruppe G und der G-Raum X grob äquivalent sind. Das bedeutet, dass sie dieselbe Geometrie im Unendlichen haben und daher für viele Probleme der eine Raum durch den anderen ersetzt werden darf. 3.1 Definition der groben Kategorie Definition 20. Ein Morphismus grober geometrischer Räume ist eine Abbildung f : X Y mit folgenden Eigenschaften: kontrolliert: f f(r) K (Y ) für alle R K (X); eigentlich: f 1 (B) ist beschränkt, falls B beschränkt ist; f ist (Borel-)messbar, aber nicht notwendig stetig. 4
5 Zwei Morphismen f, f : X Y heißen nahe, f f, wenn die durch f(x) f (x) für alle x X definierte Relation zu K (Y ) gehört. Das heißt, f f ( X ) K (Y ). Sei C (X, Y ) die Menge der -Äquivalenzklassen von Morphismen X Y. Dies definiert eine Kategorie C, genannt die grobe Kategorie von Räumen mit grober geometrischer Struktur. Ein Morphismus f heißt grobe Äquivalenz, wenn er in C invertierbar ist. (Es gibt g mit f g Id, g f Id.) Die obige Definition der groben Kategorie weicht in zwei Punkten von der natürlichen Definition ab: Erstens verlangen wir nicht, dass Morphismen stetig sind; zweitens identifizieren wir nahe Morphismen. Dies ist das Wesentliche an der Definition. Dadurch wird sichergestellt, dass die grobe Kategorie nur die globale Struktur unserer Räume sieht. Grobe Äquivalenz von Gruppen und ihren Wirkungen Satz 21. Sei X ein eigentlicher kokompakter G-Raum, sei x X. Versehe X mit der G-invarianten groben geometrischen Struktur. Die Abbildung ι: G X, g g x, ist eine grobe Äquivalenz. Beweis. S Abbildung 2: Beispiel G = Z 2, X = R 2 Wähle S X kompakt mit G S = X und x S. Finde F g g S messbar mit X = F g. Definiere π(x) = g für x F g. ι und π sind Morphismen. π ι Id G, ι π Id X. 3.2 Beispiele grober Äquivalenz Beispiel 22. G ist grob äquivalent zu Cay(G, S). Insbesondere ist F 2 äquivalent zu einem Baum. Z 2 ist äquivalent zu einem Gitter in R 2. Beispiel 23. Z n ist grob äquivalent zu R n für alle n N. Beispiel 24. M sei kompakte Riemannsche Mannigfaltigkeit, M die universelle Überlagerung mit der üblichen Metrik. Dann ist die Fundamentalgruppe von M grob äquivalent zu M. Dies gilt aber nur für kompaktes M. 5
6 Gerüste Definition 25. Eine diskrete Teilmenge X d X heißt ein Gerüst für X, falls es R K (X) gibt mit R X d = X, wobei R X d = {x X y X d : xry}. Wir versehen X d mit der natürlichen groben geometrischen Struktur. Satz 26. Jeder Raum mit grober geometrischer Struktur besitzt ein Gerüst. Ist X d X ein Gerüst, so ist X d X eine grobe Äquivalenz. Beweis. Sei U eine kontrollierte Umgebung von X in X X. Es gibt eine lokal endliche Überdeckung U i = X mit U i U i U, da X parakompakt ist. Wähle x i U i und setze X d = {x i }. Dies ist diskret und U X d = X. Wähle B i U i mit B i = X und definiere π(x) = x i für x B i. π und ι: X d X sind zueinander inverse Morphismen. Zusammenfassung (Unendliche) Gruppen tragen eine grobe geometrische Struktur. Ist die Gruppe endlich erzeugt, so wird diese Struktur durch die Wortmetrik realisiert. Wirkt eine Gruppe eigentlich und kokompakt auf einem Raum X, so trägt X genau eine G- invariante grobe geometrische Struktur. Die Räume X und G sind grob äquivalent. Was macht man jetzt damit? Eine ganze Reihe von Problemen der Gruppentheorie läßt sich nur unter geometrischen Voraussetzungen an die Gruppe lösen. Oft hängen globale Eigenschaften einer Mannigfaltigkeit nur von der Fundamentalgruppe ab. 6
Gruppen, Graphen, Symmetrie Was sind negativ gekrümmte Gruppen?
Gruppen, Graphen, Symmetrie Was sind negativ gekrümmte Gruppen? MNU-Landestagung. 02/2012. Regensburg Clara Löh Fakultät für Mathematik. Universität Regensburg Überblick Zwei Paradigmen der modernen (theoretischen)
MehrEtwas Topologie. Handout zur Vorlesung Semi-Riemannsche Geometrie, SS 2004 Dr. Bernd Ammann
Etwas Topologie Handout zur Vorlesung Semi-Riemannsche Geometrie, SS 2004 Dr. Bernd Ammann Literatur Abraham, Marsden, Foundations of Mechanics, Addison Wesley 1978, Seiten 3 17 Definition. Ein topologischer
Mehr8 KAPITEL 1. GRUNDLAGEN
8 KAPITEL 1. GRUNDLAGEN Beweis. 1. Sei A X abgeschlossen, dann ist X \ A offen und jede offene Überdeckung von A lässt sich durch Hinzunahme von X \ A auf ganz X fortsetzen. Die Kompaktheit von X erlaubt
Mehr3 Topologische Gruppen
$Id: topgr.tex,v 1.2 2010/05/26 19:47:48 hk Exp hk $ 3 Topologische Gruppen Als letztes Beispiel eines topologischen Raums hatten wir die Zariski-Topologie auf dem C n betrachtet, in der die abgeschlossenen
MehrElemente der mengentheoretischen Topologie
Elemente der mengentheoretischen Topologie Es hat sich herausgestellt, dass das Konzept des topologischen Raumes die geeignete Struktur darstellt für die in der Analysis fundamentalen Begriffe wie konvergente
MehrTopologieseminar. Faserbündel. Michael Espendiller. 16. Oktober 2010 Universität Münster - 3 Faserbündel oder lokal triviale Bündel 4
Wintersemester 2010/2011 Topologieseminar Faserbündel Michael Espendiller 16. Oktober 2010 Universität Münster - Inhaltsverzeichnis 1 Allgemeine Bündel 1 2 Morphismen und Schnitte 2 3 Faserbündel oder
MehrZusammenfassung Analysis 2
Zusammenfassung Analysis 2 1.2 Metrische Räume Die Grundlage metrischer Räume bildet der Begriff des Abstandes (Metrik). Definition 1.1 Ein metrischer Raum ist ein Paar (X, d), bestehend aus einer Menge
Mehr3 Topologische Gruppen
$Id: topgr.tex,v 1.4 2010/05/31 08:41:53 hk Exp hk $ 3 Topologische Gruppen Nachdem wir jetzt gezeigt haben das Quotienten G/H topologischer Gruppen wieder topologische Gruppen sind, wollen wir das Ergebnis
MehrDefinition 3.1. Sei A X. Unter einer offenen Überdeckung von A versteht man eine Familie (U i ) i I offener Mengen U i X mit U i
3 Kompaktheit In der Analysis I zeigt man, dass stetige Funktionen f : [a, b] R auf abgeschlossenen, beschränkten Intervallen [a, b] gleichmäßig stetig und beschränkt sind und dass sie ihr Supremum und
Mehr2 Mengen, Abbildungen und Relationen
Vorlesung WS 08 09 Analysis 1 Dr. Siegfried Echterhoff 2 Mengen, Abbildungen und Relationen Definition 2.1 (Mengen von Cantor, 1845 1918) Eine Menge M ist eine Zusammenfassung von wohlbestimmten und wohl
MehrKapitel 3 Sätze der offenen Abbildung
Kapitel 3 Sätze der offenen Abbildung Wir werden in diesem Abschnitt uns folgender Frage zuwenden: Wann ist ein Morphismus f: G H von topologischen Gruppen offen, d.h. wann gilt für eine offene Menge U
MehrSatz Eine Teilmenge U von M ist genau dann offen, wenn jeder Punkt von U innerer Punkt ist. U x, und U ist als Vereinigung offener Mengen offen.
Ergänzungen zu offenen und abgeschlossenen Mengen Definition Ist L Teilmenge eines topologischen Raums M, so heißt x L innerer Punkt von L, wenn es eine offene Umgebung von x gibt, die ganz in L liegt.
MehrLineare Algebra und analytische Geometrie II
Prof. Dr. H. Brenner Osnabrück SS 2016 Lineare Algebra und analytische Geometrie II Auf dem R n gibt es sehr viele verschiedene Normen, allerdings hängen sehr viele wichtige Begriffe wie die Konvergenz
MehrTopologische Aspekte: Eine kurze Zusammenfassung
Kapitel 1 Topologische Aspekte: Eine kurze Zusammenfassung Wer das erste Knopfloch verfehlt, kommt mit dem Zuknöpfen nicht zu Rande J. W. Goethe In diesem Kapitel bringen wir die Begriffe Umgebung, Konvergenz,
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
Mehr10 Formale Grundlagen
95 10 Formale Grundlagen 10.1 Mengentheorie Die Aussagen hierzu sind aus [?, S.13-21] und [?, S.75-136]. In [?] sind die nötigsten Aussagen zusammengefaßt. In [?] sind insbesondere Links und Rechtsinverse
MehrStetige Funktionen. Definition. Seien (X, d) und (Y, D) metrische Räume und f : X Y eine Abbildung. i) f heißt stetig in x 0 (x 0 D(f)), wenn
Stetige Funktionen Eine zentrale Rolle in der Analysis spielen Abbildungen f : X Y, wobei X und Y strukturierte Mengen sind (wie z.b. Vektorräume oder metrische Räume). Dabei sind i.a. nicht beliebige
MehrUltrametrik. Christian Semrau Metrische Räume
Ultrametrik Christian Semrau 05.11.2002 Inhaltsverzeichnis 1 Metrische Räume 1 1.1 Definition der Metrik.................................. 1 1.2 Offene und abgeschlossene Mengen..........................
Mehr8 1. GEOMETRIE DIFFERENZIERBARER MANNIGFALTIGKEITEN
8 1. GEOMETRIE DIFFERENZIERBARER MANNIGFALTIGKEITEN (vi) Konvergenz von Folgen ist in topologischen Räumen folgendermaßen definiert: Ist (a n ) M eine Folge, so heißt sie konvergent gegen a M, wenn es
MehrOft gebraucht man einfach nur das Wort Mannigfaltigkeit, und meint eine topologische Banachmannigfaltigkeit. Das kommt auf den Kontext an.
Mannigfaltigkeiten (Version 19.11. 14:30) Eine n-dimensionale topologische Mannigfaltigkeit ist ein topologischer Raum, der lokal homöomorph zum R n ist. Entsprechend könnten wir natürlich auch eine topologische
MehrEin- Punkt-Kompaktifizierung ). Jeder Hausdorff-Raum, der lokal homöomorph zu einer offenen Teilmenge des C n ist, ist lokal-kompakt.
49 5 Komplexe Mannigfaltigkeiten Sei X ein hausdorffscher topologischer Raum. Wir halten X für zu groß, wenn es in X eine diskrete Teilmenge mit der Kardinalität des Kontinuums gibt. Deshalb fordern wir,
Mehrf 1 (U) = i I V i (1) f Vi : V i U Eine Überlagerung ist ein lokaler Homöomorphismus. {s S f(s) = g(s)} (2)
Liftung von Kurven Def inition 0.1 Eine stetige Abbildung f : Y X topologischer Räume heißt ein lokaler Homöomorphismus, wenn jeder Punkt y Y eine offene Umgebung V beseitzt, so dass die Einschränkung
MehrWir betrachten nun das Deformieren einer Abbildung in eine andere.
Abschnitt 1 Quotienten Homotopie, erste Definitionen Wir betrachten nun das Deformieren einer Abbildung in eine andere. 1.1 Definition. Seien X, Y topologische Räume und f 0, f 1 : X Y stetige Abbildungen.
MehrFinaltopologien und Quotienten
Abschnitt 7 Finaltopologien und Quotienten Finaltopologien Durch Umkehren der Pfeile erhalten wir dual zur Definition von Initialtopologien die Definition von Finaltopologien. Wir beginnen mit zwei Definitionen.
Mehr4.1 Grundlegende Konstruktionen Stetigkeit von Funktionen Eigenschaften stetiger Funktionen... 91
Kapitel 4 Funktionen und Stetigkeit In diesem Kapitel beginnen wir Funktionen f : R R systematisch zu untersuchen. Dazu bauen wir auf den Begriff des metrischen Raumes auf und erhalten offene und abgeschlossene
Mehr4. Vortrag - Garben. Ling Lin, Kristijan Cule Datum: 26. April 2009
4. Vortrag - Garben Datum: 26. April 2009 1 Graduierte Ringe Definition 4.1.1. Eine k-algebra R heißt graduiert, wenn sie dargestellt werden kann als eine direkte Summe R = R n, wobei die R n als k-unterräume
MehrEINFÜHRUNG IN DIE TOPOLOGIE (SS 2014)
EINFÜHRUNG IN DIE TOPOLOGIE (SS 2014) BERNHARD HANKE 7.4.14 1. Metrische Räume und topologische Räume Definition 1.1. Ein metrischer Raum ist ein Paar (X, d) bestehend aus einer Menge X und einer Abbildung
MehrFunktionentheorie auf Riemannschen Flächen
Funktionentheorie auf Riemannschen Flächen Universität Regensburg Sommersemester 2014 Daniel Heiß: 5: Maximale analytische Fortsetzung 20.05.2014 Abstract Zunächst werden Garben und weitere benötigte Begriffe
MehrDie Topologie von R, C und R n
Die Topologie von R, C und R n Für R haben wir bereits eine Reihe von Strukturen kennengelernt: eine algebraische Struktur (Körper), eine Ordnungsstruktur und eine metrische Struktur (Absolutbetrag, Abstand).
Mehra) Sei [G : B] = n und [B : A] = m. Seien weiter X G,B = {g 1,..., g n } vollständiges Repräsentantensystem der Linksnebenklassen von A in G.
5. Übungszettel zur Vorlesung Geometrische Gruppentheorie Musterlösung WiSe 2015/16 WWU Münster Prof. Dr. Linus Kramer Nils Leder Cora Welsch Aufgabe 5.1 Sei G eine Gruppe und seien A, B G Untergruppen
MehrAnalyis I -Metrische Räume - eine Einführung in die Topologie
Analyis I -Metrische Räume - eine Einführung in die Topologie E = E isolierter Punkte x 1 x 2 x 3 E ist abgeschlossen U ɛ (x) x innerer Punkt Ω Häufungspunkte Ω Metrik Metrische Räume Definition Sei X
MehrMusterlösung. Aufgabe 1 a) Die Aussage ist falsch. Ein Gegenbeispiel ist die Funktion f : [0, 1] R, die folgendermaßen definiert ist:
Musterlösung Aufgabe a) Die Aussage ist falsch. Ein Gegenbeispiel ist die Funktion f : [, ] R, die folgendermaßen definiert ist: f(x) := { für x R \ Q für x Q f ist offensichtlich beschränkt. Wir zeigen,
MehrVorlesung Topologie. Dirk Kussin
Vorlesung Topologie (Sommersemester 2008) Dirk Kussin Institut für Mathematik, Universität Paderborn, Germany E-mail address: dirk@math.upb.de Hinweis. Für Druckfehler wird keine Haftung übernommen. Inhaltsverzeichnis
Mehrist ein n-dimensionaler, reeller Vektorraum (vgl. Lineare Algebra). Wir definieren auf diesem VR ein Skalarprodukt durch i y i i=1
24 14 Metrische Räume 14.1 R n als euklidischer Vektorraum Die Menge R n = {(x 1,..., x n ) x i R} versehen mit der Addition und der skalaren Multiplikation x + y = (x 1 + y 1,..., x n + y n ) λx = (λx
MehrÜberlagerung I. Überlagerung für z z 2 : komplexe Quadratwurzel. Christoph Schweigert, Garben p.1/19
Überlagerung I Überlagerung für z z 2 : komplexe Quadratwurzel Christoph Schweigert, Garben p.1/19 Überlagerung II Überlagerung für z z 3 : komplexe dritte Wurzel Christoph Schweigert, Garben p.2/19 Überlagerung
MehrSeminar zum Thema Kryptographie
Seminar zum Thema Kryptographie Michael Hampton 11. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 1.1 Konventionen.................................. 3 1.2 Wiederholung.................................. 3
Mehr(1.18) Def.: Eine Abbildung f : M N heißt
Zurück zur Mengenlehre: Abbildungen zwischen Mengen (1.17) Def.: Es seien M, N Mengen. Eine Abbildung f : M N von M nach N ist eine Vorschrift, die jedem x M genau ein Element f(x) N zuordnet. a) M = N
MehrVollständigkeit. Andreas Schmitt. Ausarbeitung zum Proseminar zur Topologie im WS 2012/13
Vollständigkeit Andreas Schmitt Ausarbeitung zum Proseminar zur Topologie im WS 2012/13 1 Einleitung Bei der Konvergenz von Folgen im Raum der reellen Zahlen R trifft man schnell auf den Begriff der Cauchy-Folge.
MehrKapitel 8 - Kompakte Räume
Kapitel 8 - Kompakte Räume Ein Vortrag von Philipp Dittrich nach B.v.Querenburg: Mengentheoretische Topologie Inhalt 8.1 Definition Kompaktheit....................... 2 Beispiel - das Intervall (0,1).....................
MehrDer kleine Satz von Fermat
Der kleine Satz von Fermat Luisa-Marie Hartmann 5. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 2 Hauptteil 4 2.1 Prime Restklassengruppen............................ 4 2.2 Ordnung von Gruppenelementen........................
MehrDefinition Eine Metrik d auf der Menge X ist eine Abbildung d : X X IR
0 Inhaltsverzeichnis 1 Metrik 1 1.1 Definition einer Metrik............................. 1 1.2 Abstand eines Punktes von einer Menge................... 1 1.3 Einbettung eines metrischen Raumes in einen
Mehr1 Metrische Räume. In diesem Abschnitt wollen wir den Begriff des metrischen Raumes einführen und an einigen Beispielen illustrieren.
1 Metrische Räume 1 Metrische Räume In diesem Abschnitt wollen wir den Begriff des metrischen Raumes einführen und an einigen Beispielen illustrieren. Definition und Beispiele (1.1) Definition (Metrischer
Mehr9.A Kategorien, Limiten und Funktoren
9.A Kategorien, Limiten und Funktoren Die Sprache der Kategorien und Funktoren ist unabdingbar für viele Aussagen in der heutigen Mathematik. Sie ist formal und weniger als Selbstzweck anzusehen, sondern
MehrVorkurs Mathematik Abbildungen
Vorkurs Mathematik Abbildungen Philip Bell 19. September 2016 Diese Arbeit beruht im Wesentlichen auf dem Vortrag Relationen, Partitionen und Abbildungen von Fabian Grünig aus den vorangehenden Jahren.
Mehr1.4 Äquivalenzrelationen
8 1.4 Äquivalenzrelationen achdem nun die axiomatische Grundlage gelegt ist, können wir uns bis zur Einführung der Kategorien das Leben dadurch erleichtern, daß wir bis dorthin, also bis auf weiteres,
MehrCauchy-Folgen und Kompaktheit. 1 Cauchy-Folgen und Beschränktheit
Vortrag zum Seminar zur Analysis, 10.05.2010 Michael Engeländer, Jonathan Fell Dieser Vortrag stellt als erstes einige Sätze zu Cauchy-Folgen auf allgemeinen metrischen Räumen vor. Speziell wird auch das
MehrHomotopien und Schleifen
Abschnitt 8 Homotopien und Schleifen Homotopie Wir betrachten nun das Deformieren einer Abbildung in eine andere. 8.1 Definition. Seien X, Y topologische Räume und f 0, f 1 : X Y stetige Abbildungen. Eine
MehrVorlesung 27. Der projektive Raum. Wir werden den projektiven Raum zunehmend mit mehr Strukturen versehen.
Vorlesung 27 Der projektive Raum Definition 1. Sei K ein Körper. Der projektive n-dimensionale Raum P n K besteht aus allen Geraden des A n+1 K durch den Nullpunkt, wobei diese Geraden als Punkte aufgefasst
MehrTOPOLOGIE OLIVER C. SCHNÜRER
TOPOLOGIE OLIVER C. SCHNÜRER Zusammenfassung. Skript zu einer Topologievorlesung mit den Themen Mengentheoretische Topologie und Fundamentalgruppen. Inhaltsverzeichnis 1. Metrische Räume 1 2. Topologische
MehrEINFÜHRUNG IN DIE TOPOLOGIE
EINFÜHRUNG IN DIE TOPOLOGIE BERNHARD HANKE 1. Metrische Räume und topologische Räume Definition. Ein metrischer Raum ist ein Paar (X, d) bestehend aus einer Menge X und einer Abbildung d : X X R 0 mit
MehrMathematische Grundlagen der Computerlinguistik
Centrum für Informations- und Sprachverarbeitung (CIS) 10. Juni 2014 Table of Contents 1 2 Äquivalenz Der Begriff der Äquivalenz verallgemeinert den Begriff der Gleichheit. Er beinhaltet in einem zu präzisierenden
MehrTopologische Räume und stetige Abbildungen
TU Dortmund Mathematik Fakultät Proseminar Lineare Algebra Ausarbeitung zum Thema Topologische Räume und stetige Abbildungen Julia Schmidt Dozent: Prof. Dr. L. Schwachhöfer Datum: 29.11.2013 Inhaltsverzeichnis
MehrPROSEMINAR DARSTELLUNGEN ENDLICHEN GRUPPEN: FUNDAMENTALE BEGRIFFEN. pg 1, g 2 q ÞÑ g 1 G g 2,
PROSEMINAR DARSTELLUNGEN ENDLICHEN GRUPPEN: FUNDAMENTALE BEGRIFFEN LOUIS-HADRIEN ROBERT 1. Gruppe und Wirkungen Definition 1.1. Eine Gruppe pg, Gq ist eine Menge G mit einer Multiplikation: so dass G :
MehrTopologische Grundbegriffe I. 1 Offene und Abgeschlossene Mengen
Topologische Grundbegriffe I Vortrag zum Proseminar Analysis, 26.04.2010 Nina Neidhardt und Simon Langer Im Folgenden soll gezeigt werden, dass topologische Konzepte, die uns schon für die Reellen Zahlen
Mehr22 KAPITEL 1. GRUNDLAGEN. Um zu zeigen, dass diese Folge nicht konvergent ist, betrachten wir den punktweisen Limes und erhalten die Funktion
KAPITEL 1. GRUNDLAGEN Um zu zeigen, dass diese Folge nicht konvergent ist, betrachten wir den punktweisen Limes und erhalten die Funktion 1 für 0 x < 1 g 0 (x) = 1 1 für < x 1. Natürlich gibt dies von
MehrMehr Beispiele von Überlagerungen
Abschnitt 6 Mehr Beispiele von Überlagerungen Die Operation der Fundamentalgruppe auf der Faser einer Überlagerung Wir führen ein Konzept, das wir im vorherigen Abschnitt implizit benutzt haben, systematisch
MehrTopologische Räume und stetige Abbildungen Teil 2
TU Dortmund Mathematik Fakultät Proseminar zur Linearen Algebra Ausarbeitung zum Thema Topologische Räume und stetige Abbildungen Teil 2 Anna Kwasniok Dozent: Prof. Dr. L. Schwachhöfer Vorstellung des
MehrProbeklausur zur Analysis II
Probeklausur zur Analysis II Prof. Dr. C. Löh/M. Blank 3. Februar 2012 Name: Matrikelnummer: Vorname: Übungsleiter: Diese Klausur besteht aus 8 Seiten. Bitte überprüfen Sie, ob Sie alle Seiten erhalten
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrFREITAG ABEND. Definition (Homotopie und Isotopie): Seien X, Y topologische Räume.
FREITAG ABEND Definition (Homotopie und Isotopie): Seien X, Y topologische Räume. a) Zwei stetige Abbildungen f, g : X Y heißen homotop (f g), wenn es eine stetige Abbildung A : X [0, 1] Y gibt mit A(,
MehrTopologie WS 10/11. Algebraische Topologie SS 11. Sebastian Goette
Topologie WS 10/11 Algebraische Topologie SS 11 Sebastian Goette Einführung Bevor wir mit dem eigentlichen Stoff der Vorlesung beginnen, möchte ich Ihnen ein paar Beispiele geben, zum einen Aussagen,
Mehr4. Morphismen. 30 Andreas Gathmann
30 Andreas Gathmann 4. Morphismen Wir haben nun viele Beispiele und Konstruktionen von Gruppen gesehen. Natürlich wollen wir diese vielen verschiedenen Gruppen jetzt auch irgendwie miteinander in Beziehung
MehrAnalysis I - Stetige Funktionen
Kompaktheit und January 13, 2009 Kompaktheit und Funktionengrenzwert Definition Seien X, d X ) und Y, d Y ) metrische Räume. Desweiteren seien E eine Teilmenge von X, f : E Y eine Funktion und p ein Häufungspunkt
MehrKompaktheit in topologischen Räumen
Kompaktheit in topologischen Räumen Joel Gotsch 21. Januar 2011 Inhaltsverzeichnis 1 Notation und Allgemeines 2 2 Definitionen 2 2.1 Allgemeine Definitionen..................... 2 2.2 Globale Kompaktheitseigenschaften...............
MehrLineare Algebra I. Christian Ebert & Fritz Hamm. Gruppen & Körper. Vektorraum, Basis & Dimension. Lineare Algebra I. 18.
18. November 2011 Wozu das alles? Bedeutung von Termen Vektoren in R n Ähnlichkeiten zwischen Termbedeutungen Skalarprodukt/Norm/Metrik in R n Komposition von Termbedeutungen Operationen auf/abbildungen
MehrKonstruktion der reellen Zahlen
Konstruktion der reellen Zahlen Zur Wiederholung: Eine Menge K (mit mindestens zwei Elementen) heißt Körper, wenn für beliebige Elemente x, y K eindeutig eine Summe x+y K und ein Produkt x y K definiert
MehrSchwartz-Raum (Teil 1)
Schwartz-Raum (Teil 1) Federico Remonda, Robin Krom 10. Januar 2008 Zusammenfassung Der Schwartz-Raum ist ein Funktionenraum, der besondere Regularitätseigenschaften besitzt, die uns bei der Fouriertransformation
MehrTOPOLOGIE - SOMMERSEMESTER 2012
TOPOLOGIE - SOMMERSEMESTER 22 STEFAN FRIEDL Inhaltsverzeichnis Literatur 2 1. Grundlegende Definitionen 4 1.1. Metrische Räume 4 1.2. Mengentheoretische Begriffe 5 1.3. Definition eines topologischen Raums
MehrTopologie. Ernst Albrecht. Vorlesung im Sommersemester 2007 Universität des Saarlandes Saarbrücken Stand: 20. Juli 2007
Topologie Ernst Albrecht e Vorlesung im Sommersemester 2007 Universität des Saarlandes Saarbrücken Stand: 20. Juli 2007 Inhaltsverzeichnis Kapitel 1. Topologische Grundbegriffe in metrischen und topologischen
MehrGrundlagen der linearen Algebra und analytischen Geometrie
Grundlagen der linearen Algebra und analytischen Geometrie Sascha Trostorff 27. Oktober 2017 Inhaltsverzeichnis I. Einführung in die Mengenlehre 3 1. Grundlagen der Aussagenlogik 4 2. Naive Mengenlehre
MehrInvariantentheorie. Vorlesung 2. Gruppenoperationen
Prof. Dr. H. Brenner Osnabrück WS 2012/2013 Invariantentheorie Vorlesung 2 Gruppenoperationen In den beiden Beispielen der ersten Vorlesung operiert eine Gruppe auf einer Menge: Die Kongruenzabbildungen
MehrDer n-dimensionale Raum
Der n-dimensionale Raum Mittels R kann nur eine Größe beschrieben werden. Um den Ort eines Teilchens im Raum festzulegen, werden schon drei Größen benötigt. Interessiert man sich für den Bewegungszustand
Mehr34 Äquivalenz von Normen; Stetigkeit und Kompaktheit in endlich-dimensionalen
34 Äquivalenz von Normen; Stetigkeit und Kompaktheit in endlich-dimensionalen R-Vektorräumen 34.1 Äquivalenz von Normen 34.3 Stetigkeit und Normen linearer Abbildungen 34.4 Äquivalente Normen sind gegeneinander
MehrNormierte Algebren. von M. A. Neumark. Mit 3 Abbildungen
Normierte Algebren von M. A. Neumark Mit 3 Abbildungen VEB Deutscher Verlag der Wissenschaften Berlin 1990 Inhalt I. Elemente der Topologie und der Funktionalanalysis 1. Lineare Räume 19 1. Definition
Mehr(c) (a) X ist abgeschlossen. X = A,wobeiderDurchschnittüberalleabgeschlossenenMengengebildet wird, die X enthalten. (d) (e)
27 15. Metrische Räume Mit Hilfe einer Norm können wir den Abstand x y zweier Punkte x, y messen. Eine Metrik ist eine Verallgemeinerung dieses Konzepts: 15.1. Metriken. Es sei M eine beliebige Menge.
MehrAktuelle Themen aus der Stochastik Wintersemester 2017/2018 Abschnitt 3: Metrische und polnische Räume
Aktuelle Themen aus der Stochastik Wintersemester 2017/2018 Abschnitt 3: Metrische und polnische Räume Prof. Dr. Hans-Jörg Starkloff TU Bergakademie Freiberg Institut für Stochastik Oktober/November 2017
MehrStrassen Type Theorems Proseminar Stochastik
Strassen Type Theorems Proseminar Stochastik Cecelie Hector Universität Hamburg Fachbereich Mathematik SoSe 2004 Vortrag am 25.06.04 Definition (a). Ein topologischer Raum E heißt polnisch, wenn es eine
MehrKompaktheit und Überdeckungen. 1 Überdeckungskompaktheit
Vortrag zum Proseminar zur Analysis, 17.05.2010 Min Ge, Niklas Fischer 1 Überdeckungskompaktheit Einleitung P T Q A R S U B (a) (b) Abbildung 1: Beispiele verschiedener Überdeckungen (1.1) Definition (Überdeckung)
MehrTechnische Universität München. Aufgaben Mittwoch SS 2012
Technische Universität München Andreas Wörfel Ferienkurs Analysis 2 für Physiker Aufgaben Mittwoch SS 2012 Aufgabe 1 Äquivalente Aussagen für Stetigkeit( ) Beweisen Sie folgenden Satz: Seien X und Y metrische
MehrKonvergenz, Filter und der Satz von Tychonoff
Abschnitt 4 Konvergenz, Filter und der Satz von Tychonoff In metrischen Räumen kann man topologische Begriffe wie Stetigkeit, Abschluss, Kompaktheit auch mit Hilfe von Konvergenz von Folgen charakterisieren.
MehrAutomaten und Coinduktion
Philipps-Univestität Marburg Fachbereich Mathematik und Informatik Seminar: Konzepte von Programmiersprachen Abgabedatum 02.12.03 Betreuer: Prof. Dr. H. P. Gumm Referentin: Olga Andriyenko Automaten und
MehrLösungen der Übungsaufgaben von Kapitel 3
Analysis I Ein Lernbuch für den sanften Wechsel von der Schule zur Uni 1 Lösungen der Übungsaufgaben von Kapitel 3 zu 3.1 3.1.1 Bestimmen Sie den Abschluss, den offenen Kern und den Rand folgender Teilmengen
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrVollständigkeit der reellen Zahlen
Vollständigkeit der reellen Zahlen Vorlesung zur Didaktik der Analysis Oliver Passon Vollständigkeit von R 1 take home message I Wollte man mit Zahlen nur rechnen, könnte man mit den rationalen Zahlen
Mehrheißt Exponentialreihe. Die durch = exp(1) = e (Eulersche Zahl). n! + R m+1(x) R m+1 (x) = n! m m + 2
9 DIE EXPONENTIALREIHE 48 absolut konvergent. Beweis. Wegen x n+ n! n + )!x n = x n + < 2 für n 2 x folgt dies aus dem Quotientenkriterium 8.9). Definition. Die Reihe x n heißt Exponentialreihe. Die durch
MehrSkript und Übungen Teil II
Vorkurs Mathematik Herbst 2009 M. Carl E. Bönecke Skript und Übungen Teil II Das erste Semester wiederholt die Schulmathematik in einer neuen axiomatischen Sprache; es ähnelt damit dem nachträglichen Erlernen
Mehr9 Metrische und normierte Räume
9 Metrische und normierte Räume Idee: Wir wollen Abstände zwischen Punkten messen. Der Abstand soll eine reelle Zahl 0 sein (ohne Dimensionsangabe wie Meter...). 9.1 Definition Sei X eine Menge. Eine Metrik
Mehrd(x, z) = z x = y x + z y y x + z y = d(x, y) + d(y, z). d(x, y) = 0, falls x = y.
Metrische Räume K bezeichnet entweder den Körper R oder den Körper C. Genauer bedeutet dies: K wird in denjenigen Situationen verwendet, in denen die Ersetzung von K sowohl durch R als auch durch C einen
MehrSkript zur Vorlesung Topologie I
Skript zur Vorlesung Topologie I Carsten Lange, Heike Siebert Richard-Sebastian Kroll Faszikel 1 Fehler und Kommentare bitte an clange@math.fu-berlin.de Stand: 15. Juni 2010 Fachbereich Mathematik und
Mehr1 Definition und Grundeigenschaften
Christian Bönicke Vektorbündel I Im Folgenden sei immer F = R, C oder H. 1 Definition und Grundeigenschaften 1.1 Definition Ein k-dimensionales Vektorbündel ξ über F ist ein Bündel (E, p, B) mit folgenden
MehrLösungsvorschlag zur Nachklausur. Zeigen Sie die folgenden voneinander unabhängigen Aussagen:
Lösungsvorschlag zur Nachklausur Aufgabe 1 Es seien G eine Gruppe und H, K zwei Untergruppen von G. Weiterhin gelte G = {hk h H, k K}. Zeigen Sie die folgenden voneinander unabhängigen Aussagen: a) Sind
MehrAnalysis 2. Contents. Torsten Wedhorn. June 12, Notation. Es bezeichne K immer den Körper R der reellen Zahlen oder den Körper C der komplexen
Analysis 2 Torsten Wedhorn June 12, 2012 Notation Es bezeichne K immer den Körper R der reellen Zahlen oder den Körper C der komplexen Zahlen. Contents 12 Metrische Räume 2 (A) Definition metrischer Räume........................
Mehr2.2 Operationen von Gruppen
2.2. OPERATIONEN VON GRUPPEN 47 2.2 Operationen von Gruppen In diesem Paragraphen wollen wir zeigen, wie Gruppen zur Definition, Abzählung und Konstruktion vieler Strukturen aus Mathematik und Naturwissenschaften
Mehr30 Metriken und Normen
31 Metriken und Normen 153 30 Metriken und Normen Lernziele: Konzepte: Metriken, Normen, Skalarprodukte, Konvergenz von Folgen Frage: Versuchen Sie, möglichst viele verschiedene Konvergenzbegriffe für
MehrAufgaben zur Verbandstheorie
TU Bergakademie Freiberg WS 2005/06 Institut für Diskrete Mathematik & Algebra Prof. Dr. Udo Hebisch Aufgaben zur Verbandstheorie 1. Für ein beliebiges n IN sei X n die Menge aller Teiler von n. Definiert
MehrMeßbare Funktionen. bilden die Grundlage der Integrationstheorie. Definition 24.1 :
24 Meßbare Funktionen bilden die Grundlage der Integrationstheorie. Definition 24. : Sei X eine beliebige Menge, Y ein topologischer Raum, λ ein Maß auf X. f : X Y heißt λ-messbar, falls f (Ω) λ-messbar
MehrTopologische Grundbegriffe II. 1 Begriffe auf Mengen
Vortrag zum Seminar zur Analysis, 03.05.2010 Dennis Joswig, Florian Goy Aufbauend auf den Resultaten der Vorlesung Topologische Grundbegriffe I untersuchen wir weitere topologische Eigenschaften von metrischen
MehrLogische Grundlagen der Mathematik, WS 2014/15
Logische Grundlagen der Mathematik, WS 2014/15 Thomas Timmermann 26. November 2014 Was kommt nach den natürlichen Zahlen? Mehr als die natürlichen Zahlen braucht man nicht, um einige der schwierigsten
MehrKonstruktion reeller Zahlen aus rationalen Zahlen
Konstruktion reeller Zahlen aus rationalen Zahlen Wir nehmen an, daß der Körper der rationalen Zahlen bekannt ist. Genauer wollen wir annehmen: Gegeben ist eine Menge Q zusammen mit zwei Verknüpfungen
MehrUnendliche Graphen. Daniel Perz 24. Dezember Definition 1. Ein Graph G heißt lokal endlich, wenn alle Knotengrade endlich sind.
Unendliche Graphen Daniel Perz 24. Dezember 2011 1 Definition Definition 1. Ein Graph G heißt lokal endlich, wenn alle Knotengrade endlich sind. Definition 2. Ein Graph G=(V,E) heißt Strahl, wenn gilt
Mehr