Einführung in die Kombinatorik : Vom Abzählen bis zu Graphenpolynomen （4. Aufl.）

個数：

予約

Einführung in die Kombinatorik : Vom Abzählen bis zu Graphenpolynomen （4. Aufl.）

Tittmann, Peter

ウェブストア価格 ¥9,807（本体¥8,916）
Springer, Berlin; Springer Spektrum（2026/08発売）
外貨定価 EUR 34.99
ポイント 89pt

現在予約受付中です。出版後の入荷・発送となります。
（重要：表示されている発売日は予定となり、発売が延期、中止、生産限定品で商品確保ができないなどの理由により、ご注文をお取消しさせていただく場合がございます。予めご了承ください。）

●3Dセキュア導入とクレジットカードによるお支払いについて

【入荷遅延について】
世界情勢の影響により、海外からお取り寄せとなる洋書・洋古書の入荷が、表示している標準的な納期よりも遅延する場合がございます。
おそれいりますが、あらかじめご了承くださいますようお願い申し上げます。

◆画像の表紙や帯等は実物とは異なる場合があります。

◆ウェブストアでの洋書販売価格は、弊社店舗等での販売価格とは異なります。
また、洋書販売価格は、ご注文確定時点での日本円価格となります。
ご注文確定後に、同じ洋書の販売価格が変動しても、それは反映されません。

製本 Paperback:紙装版/ペーパーバック版
商品コード 9783662736050

Full Description

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.

1 Abzählen von Objekten.- 1.1 Permutationen.- 1.2 Auswahlen.- 1.3 Partitionen von Mengen.- 1.4 Partitionen von natürlichen Zahlen.- 1.5 Verteilungen.- 1.6 Beispiele und Anwendungen.- Aufgaben.- 2 Erzeugende Funktionen.- 2.1 Einleitung und Beispiele.- 2.2 Formale Potenzreihen.- 2.3 Gewöhnliche erzeugende Funktionen.- 2.4 Exponentielle erzeugende Funktionen.- 2.5 Anwendungen erzeugender Funktionen.- Aufgaben.- 3 Rekurrenzgleichungen.- 3.1 Beispielprobleme.- 3.2 Elementare Methoden.- 3.3 Lösung mit erzeugenden Funktionen.- 3.4 Lineare Rekurrenzgleichungen.- 3.5 Nichtlineare Rekurrenzgleichungen.- Aufgaben.- 4 Summen.- 4.1 Elementare Methoden.- 4.2 Differenzen- und Summenoperatoren.- 4.3 Harmonische Zahlen.- 4.4 Weitere Methoden der Summenrechnung.- Aufgaben.- 5 Graphen.- 5.1 Grundbegriffe der Graphentheorie.- 5.2 Spannbäume.- 5.3 Graphen und Matrizen.- 5.4 Das Zählen von Untergraphen - Graphenpolynome.- Aufgaben.- 6 Geordnete Mengen.- 6.1 Grundbegriffe.- 6.2 Grundlegende Verbände.- 6.3 Die Inzidenzalgebra.- 6.4 Die Möbius-Funktion.- 6.5 Das Prinzip der Inklusion-Exklusion.- 6.6 Die Möbius-Inversion im Partitionsverband.- Aufgaben.- 7 Kombinatorische Klassen - Ein allgemeiner Zugang zu erzeugenden Funktionen.- 7.1 Einfache kombinatorische Klassen.- 7.2 Kombinatorische Konstruktionen.- 7.3 Kombinatorische Klassen markierter Objekte.- 8 Permutationen.- 8.1 Die Stirling-Zahlen erster Art.- 8.2 Die symmetrische Gruppe.- 8.3 Der Zyklenzeiger.- 8.4 Geschachtelte Symmetrie.- Aufgaben.- 9 Abzählen von Graphen und Bäumen.- 9.1 Graphen.- 9.2 Die Gruppe Sn(2).- 9.3 Isomorphieklassen von Graphen.- 9.4 Bäume.- 9.5 Planare und binäre Bäume.- Aufgaben.- 10 Wörter und Automaten.- 10.1 Wörter und formale Sprachen.- 10.2 Erzeugende Funktionen.- 10.3 Automaten.- 10.4 Reduktionen von Automaten.- 10.5 Unendliche Automaten.- 10.6 Erzeugende Funktionen in mehreren Variablen und mit Parametern.- Aufgaben.- 11 Ausblicke.- Lösungen der Aufgaben.- Literaturverzeichnis.- Symbolverzeichnis.- Index.