Combinatorial enumeration is a readily accessible subject full of easily stated, but sometimes tantalizingly difficult problems. This book leads the reader in a leisurely way from the basic notions to a variety of topics, ranging from algebra to statistical physics. Its aim is to introduce the student to a fascinating field, and to be a source of information for the professional mathematician who wants to learn more about the subject. The book is organized in three parts: Basics, Methods, and Topics. There are 666 exercises, and as a special feature every chapter ends with a highlight, discussing a particularly beautiful or famous result.

Includes supplementary material: sn.pub/extras

Autorentext

Martin Aigner wurde an der Universität Wien promoviert und ist seit 1974 Professor für Mathematik an der Freien Universität Berlin. Er hat in verschiedenen Gebieten der Kombinatorik und Graphentheorie publiziert und ist der Autor mehrerer Monographien, darunter bei Springer Kombinatorik und Diskrete Mathematik. Martin Aigner wurde 1996 mit einem Lester R. Ford Award for Mathematical Exposition der Mathematical Association of America MAA ausgezeichnet. Günter M. Ziegler hat am M.I.T. promoviert und ist seit 1995 Professor für Mathematik in Berlin, zunächst an der TU Berlin und jetzt an der Freien Universität. Er hat zur Diskreten Mathematik, Geometrie, Topologie und Optimierung publiziert, unter anderem Lectures on Polytopes bei Springer, aber auch "Darf ich Zahlen? Geschichten aus der Mathematik" bei Piper und "Mathematik - Das ist doch keine Kunst!" bei Knaus. Günter M. Ziegler erhielt für seine Leistungen in der Präsentation von Mathematik den Chauvenet-Preis 2006 der MAA und den Communicator-Preis 2008 der Deutschen Forschungsgemeinschaft. Martin Aigner und Günter M. Ziegler haben ihre Arbeit am BUCH der Beweise 1995 gemeinsam mit Paul Erdös begonnen. Das Buch erschien zunächst 1998 auf Englisch und 2001 auf Deutsch. Es liegt jetzt schon in 12 weiteren Sprachen vor: auf Brasilianisch, Chinesisch, Farsi, Französisch, Italienisch, Japanisch, Koreanisch, Polnisch, Russisch, Spanisch, Türkisch und Ungarisch.

Inhalt
Basics.- Fundamental Coefficients.- Formal Series and Infinite Matrices.- Methods.- Generating Functions.- Hypergeometric Summation.- Sieve Methods.- Enumeration of Patterns.- Topics.- The Catalan Connection.- Symmetric Functions.- Counting Polynomials.- Models from Statistical Physics.