Wachstumsraten von Kaninchenpopulationen in 2D

(M.Sc. Lothar Dirks)

Im 1202 erschienen Buch Liber Abaci nutzt Leonardo da Pisa (Fibonacci) die sp?ter nach ihm benannte Fibonacci-Folge zur Beschreibung des Wachstums einer fiktiven Kaninchenpopulation. Ein ?hnliches Szenario bildet die Frage nach der Anzahl der Folgen über dem zweibuchstabigen Alphabet {0,1} mit L?nge n in denen keine zwei aufeinander folgende Eintr?ge 1 sind. Wenig überraschend entspricht diese Anzahl der (n+2)-ten Fibonacci-Zahl. Für das zweidimensionale Analogon, in dem die Frage nach der Anzahl der Matrizen ohne benachbarte Einsen ist, ist dagegen bis heute keine explizite Formel bekannt.
Ziel des Projektes ist es wie im eindimensionalen Fall (siehe Abbildung) über Mustererkennung explizite Formeln für gewissen Matrixgr??en zu bestimmen.
Empfohlen sind grundlegende Kenntnisse aus den Bereichen Analysis und Lineare Algebra. Die Dauer der Bearbeitung innerhalb der Arbeitsgruppe soll mindestens vier Wochen betragen. Zudem wird eine schriftliche Ausarbeitung und ein Abschlussvortrag im Seminar erwartet.