
Combinatorics of Permutations
Die erste Ausgabe dieses Bestsellers, der von CHOICE als "Outstanding Academic Title" ausgezeichnet wurde, wurde für seine detaillierte und dennoch ansprechende Behandlung von Permutationen gelobt. Combinatorics of Permutations, dritte Auflage, bietet mehr als genug Material für einen einsemestrigen Kurs und zeigt weiterhin deutlich die Nützlichkeit dieses Themas sowohl für Studenten als auch für Forscher.
Die Forschung in der Kombinatorik der Permutationen hat sich seit der ersten Auflage dieses Buches rasant entwickelt. Die dritte Auflage bietet nicht nur aktualisierte Ergebnisse, sie bleibt auch das führende Lehrbuch für einen Kurs zu diesem Thema.
Der Inhalt ist hauptsächlich enumerativ, aber es gibt auch algebraische, analytische und topologische Teile sowie Anwendungen.
Seit der Veröffentlichung der zweiten Auflage gibt es enorme Fortschritte bei der Mustervermeidung (Kapitel 4 und 5). Auch in der analytischen Kombinatorik von Permutationen gibt es bedeutende Fortschritte, die in das Buch einfließen werden.
-Eine völlig neue Technik aus der Extremwert-Kombinatorik hat eine langjährige Vermutung widerlegt, die in Kapitel 4 vorgestellt wird.
-Das Gebiet der universellen Permutationen hat in jüngster Zeit große Fortschritte gemacht, die auch außerhalb der akademischen Gemeinschaft wahrgenommen wurden. Dies hat auch die Überarbeitung von Kapitel 5 beeinflusst.
-In Kapitel 8 wurden neue Ergebnisse zur Stapelsortierung hinzugefügt.
-Kapitel 9 Anwendungen in der Biologie wurde überarbeitet.
Zu den weiteren Werken des Autors gehören Introduction to Enumerative and Analytic Combinatorics, second edition (CHOICE "Outstanding Academic Title") und Handbook of Enumerative Combinatorics, erschienen bei CRC Press. Der Autor ist außerdem Herausgeber der Reihe Discrete Mathematics and Its Applications von CRC.