Spektrum Hochschultaschenbücher – serie

Die vorliegende Einführung gibt daher nicht nur einen Einblick in die Theorie und belegt deren Bedeutung für die Mathematik, sie behandelt auch Methoden und Ergebnisse, die auf eine möglichst weitgehende Rechtfertigung der mengentheoretischen Axiomsysteme zielen.

Dieses Lehrbuch vermittelt die Grundlagen und Konzepte der modernen Kombinatorik auf anschauliche Weise. Die verständliche Darstellung richtet sich an Studierende der Mathematik, Naturwissenschaften, Informatik und Wirtschaftswissenschaften und ermöglicht einen einfachen, beispielorientierten Zugang zu den Methoden der Kombinatorik. Beginnend mit den Grundaufgaben der Kombinatorik werden die Leser und Leserinnen Schritt für Schritt mit weiterführenden Themen wie erzeugende Funktionen, Rekurrenzgleichungen, Möbius-Inversion, Graphenpolynome und endliche Automaten vertraut gemacht. Eine Vielzahl von Beispielen, Abbildungen und Übungsaufgaben mit Lösungen erleichtert das Verständnis und dient der Vertiefung und praktischen Anwendung des Lehrstoffs.Die vorliegende vierte Auflage wurde komplett überarbeitet und um neue Themen ergänzt. Neu aufgenommen wurden das Tutte-Polynom und das Ising-Polynom, die vielfältige Anwendungen in der Physik und der Informatik besitzen.