| home | teaching | (pre)prints | talks | cv | \lambda | impressum |
Seminar Gruppen, Automaten und Conways Game of Life, WS 2011/12
Prof. Dr. C. Löh / Francesca Diana / Matthias BlankAktuelles
- Die Übersicht über alle Vorträge (und einige Hinweise zum Ablauf des Seminars).
-
Die Vorlagen für Handouts/Ausarbeitungen sind online (s.u.);
selbstverständlich
können Sie Ihre Handouts/Ausarbeitungen auch anders erstellen/gestalten.
Hinweise zum Schreiben mathematischer Texte.
Gruppen, Automaten und Conways Game of Life
Ein bekanntes Beispiel eines zellulären Automaten ist Conways Game of Life -- dabei wird die Entwicklung eines Organismus in der Ebene durch Zellen im Quadratgitter modelliert, indem ausgehend von einer Startkonfiguration nach festen Regeln Zellen überleben, sterben bzw. neu entstehen:
Eine naheliegende Frage für solche Systeme ist z.B., ob es unerreichbare Konfigurationen gibt.
In diesem Seminar werden wir Automaten dieser Art systematisch im Kontext der Gruppentheorie untersuchen; insbesondere werden wir auf den Zusammenhang mit sogenannten amenablen Gruppen eingehen, den Satz vom Garten Eden beweisen, und bestimmte algebraische Probleme (z.B. die Kaplansky-Vermutung) durch geeignete zelluläre Automaten beschreiben/interpretieren.
Details finden Sie in der Übersicht über alle Vorträge.
Zeit und Ort
Voraussichtlich: Dienstags, 10--12 Uhr, M102Material
- Die Übersicht über alle Vorträge (und einige Hinweise zum Ablauf des Seminars).
- LaTeX-Vorlage für Handouts: .tex, .pdf
- LaTeX-Vorlage für Ausarbeitungen: .tex, .pdf
- Hinweise zum Schreiben mathematischer Texte.
Voraussetzungen
Analysis I/II, Lineare Algebra I/II, Grundlagen der GruppentheorieLeistungsnachweis
Notwendig für den Erwerb eines Leistungsnachweises sind:- Für einen unbenoteten Leistungsnachweis: Halten eines Seminarvortrags; regelmäßige und aktive Teilnahme am Seminar; ein Handout von ein bis zwei Seiten, das die wichtigsten Aspekte des Vortrags und ein paar Übungsaufgaben enthält; eine schriftliche Ausarbeitung des Vortrags (diese muss bis spätestens eine Woche vor dem Vortrag abgegeben werden).
- Für einen benoteten Leistungsnachweis: Genauso wie für einen unbenoteten Leistungsnachweis. Grundlage für die Note ist der Vortrag.
Letzte Änderung: 16. Oktober 2011
