An Introduction to Symbolic Dynamics and Coding

"An Introduction to Symbolic Dynamics and Coding" von Douglas Lind und Brian Marcus ist ein umfassendes Lehrbuch, das sich mit der Theorie der symbolischen Dynamik und deren Anwendungen in der Codierungstheorie beschäftigt. Das Buch bietet eine gründliche Einführung in die grundlegenden Konzepte der symbolischen Dynamik, einschließlich Schubverschiebungen, Subshifts und Markov-Partitionen. Es behandelt auch die algebraische Struktur von dynamischen Systemen und untersucht die Beziehungen zwischen Symbolsequenzen und dynamischen Prozessen. Ein zentrales Thema des Buches ist die Verbindung zwischen dynamischen Systemen und Informationsübertragung, wobei Konzepte wie Entropie und topologische Faktoren diskutiert werden. Darüber hinaus wird die Anwendung dieser Konzepte in der Codierungstheorie beleuchtet, was für Leser aus den Bereichen Mathematik, Informatik und Ingenieurwesen von Interesse sein kann. Das Buch richtet sich sowohl an Studenten als auch an Forscher, die eine solide Grundlage in der Theorie der symbolischen Dynamik erwerben möchten. Es enthält zahlreiche Beispiele, Übungsaufgaben und Anmerkungen zur weiterführenden Literatur, um das Verständnis zu vertiefen.