Kitaev, Sergey Patterns in Permutations and Words (Monographs in Theoretical Computer Science. An EATCS Series)

'Patterns in Permutations and Words' von Sergey Kitaev ist ein umfassendes Werk, das sich mit der Untersuchung von Mustern in Permutationen und Wörtern befasst, einem bedeutenden Bereich in der theoretischen Informatik und diskreten Mathematik. Das Buch bietet eine systematische Einführung in die Theorie der Mustervermeidung, wobei es sowohl klassische Ergebnisse als auch neuere Entwicklungen abdeckt. Kitaev beginnt mit grundlegenden Konzepten und definiert wichtige Begriffe wie Permutationen, Muster und deren Vermeidungsprobleme. Im weiteren Verlauf des Buches werden verschiedene Techniken zur Analyse von Mustern vorgestellt, darunter Erzeugende Funktionen, Bijektionen und rekursive Methoden. Ein besonderer Schwerpunkt liegt auf der Verbindung zwischen Mustern in Permutationen und formalen Sprachen sowie Anwendungen dieser Konzepte in anderen Bereichen der Informatik. Das Buch richtet sich an Forscher und Studierende der Informatik und Mathematik, die sich für kombinatorische Strukturen interessieren. Es enthält zahlreiche Beispiele und Übungen, die dem Leser helfen sollen, ein tieferes Verständnis für das Thema zu entwickeln.