
Enumerative Combinatorics
Dieser zweite Band einer zweibändigen grundlegenden Einführung in die enumerative Kombinatorik behandelt die Komposition von generierenden Funktionen, Bäumen, algebraischen generierenden Funktionen, D-finiten generierenden Funktionen, nichtkommutativen generierenden Funktionen und symmetrischen Funktionen. Das Kapitel über symmetrische Funktionen stellt die einzige verfügbare Behandlung dieses Themas dar, die für einen einführenden Graduiertenkurs über Kombinatorik geeignet ist, und enthält den wichtigen Robinson-Schensted-Knuth-Algorithmus.
Außerdem werden die Verbindungen zwischen symmetrischen Funktionen und der Darstellungstheorie behandelt. Ein Anhang von Sergey Fomin behandelt einige tiefere Aspekte der Theorie symmetrischer Funktionen, darunter das Jeu de taquin und die Littlewood-Richardson-Regel. Wie in Band 1 spielen die Übungen eine wichtige Rolle bei der Erarbeitung des Materials.
Es gibt über 250 Übungen, alle mit Lösungen oder Verweisen auf Lösungen, von denen viele bisher unveröffentlichte Ergebnisse betreffen. Doktoranden und Forschungsmathematiker, die die Kombinatorik auf ihre Arbeit anwenden wollen, werden in diesem Buch eine maßgebliche Referenz finden.