Seminar Gruppen, Automaten und Conways Game of Life, WS 2011/12

Prof. Dr. C. Löh / Francesca Diana / Matthias Blank

Aktuelles

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:

Game of Life, 2011

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, M102

Material

Voraussetzungen

Analysis I/II, Lineare Algebra I/II, Grundlagen der Gruppentheorie

Leistungsnachweis

Notwendig für den Erwerb eines Leistungsnachweises sind: Das Seminar kann im Bachelor/Master, Diplom, sowie im Lehramtsstudium eingebracht werden.

Letzte Änderung: 16. Oktober 2011

Valid HTML 4.01 Transitional Valid CSS!