Einführung in die Kombinatorik : Mit einem Anhang über Formale Potenzen / Werner Heise, Heinz-Richard Halder.

Format:

Book

Author/Creator:

Halder, Heinz-Richard, Author.

Heise, Werner, Author.

Language:

German

Subjects (All):

Combinatorial analysis.

Physical Description:

1 online resource (316 p.)

Edition:

Reprint 2021

Place of Publication:

Berlin ; Boston : De Gruyter, [2022]

Language Note:

In German.

Summary:

Keine ausführliche Beschreibung für "Einführung in die Kombinatorik" verfügbar.

Contents:

Frontmatter

VORWORT

INHALTSVERZEICHNIS

EINLEITUNG

DIRICHLETsches Taubenschlagprinzip

Inzidenzstrukturen

Erzeugende Funktionen

Rekursionen

ERSTER TEIL. ABZÄHLENDE KOMBINATORIK

KAPITEL 1. KOMBINATIONEN

1.1 Binomialkoeffizienten

1.2 Multinomialkoeffizienten

1.3 Auswahlen

1.4 Inversionsformeln

KAPITEL 2. PERMUTATIONEN UND PERMUTATIONSMENGEN

2.1 Permutationen und Anordnungen

2.2 Permutationsdarstellungen abstrakter Gruppen .

2.3 Gruppen gebrochener semilinearer Abbildungen

2.4 Die symmetrische und die alternierende Gruppe

2.5 Permutationscharaktere

KAPITEL 3. DAS PRINZIP VON INKLUSION UND EXKLUSION

3.1 Siebformeln

3.2 Die EULERsche ip-Funktion

3.3 Le problême des rencontres

3.4 Le problème des ménages

3.5 Turmpolynome

3.6 Permanenten

KAPITEL 4. PARTITIONEN VON MENGEN

4.1 Die STIRLING-Zahlen 2. Art

4.2 Die BELLschen Exponentialzahlen

KAPITEL 5. ZYKLEN VON PERMUTATIONEN

5.1 Die STIRLING-Zahlen 1. Art

5.2 Zyklenzeiger von Permutationsgruppen

KAPITEL 6. PARTITIONEN NATÜRLICHER ZAHLEN

Einleitung

6.1 Erzeugende Funktionen von Partitionen

6.2 FERRERS-Diagramme

6.3 Perfekte Partitionen

KAPITEL 7. DIE POLYASCHE ABZÄHLUNGSMETHODE

7.1 Belegungen von Schachteln

7.2 Gewichtsfunktionen

7.3 Die Hauptsätze der POLYA-Theorie

7.4 Isomere des Alkohols

KAPITEL 8. ENDLICHE GRAPHEN

8.1 Bäume und Wälder

8.2 Die CATALANschen Zahlen

8.3 Das Königsberger Brückenproblem

8.4 Planare Graphen

8.5 Inzidenzgraphen

ZWEITER TEIL. EXISTENZPROBLEME

KAPITEL 9. ZWEI GRAPHENTHEORETISCHE EXTREMALPROBLEME

9.1 Ein Satz von P. TURAN

9.2 Ein Satz von F. P. RAMSEY

9.3 Ein kombinatorisches Problem in der Geometrie

9.4 Eine zahlentheoretische Anwendung des Satzes von F. P. RAMSEY

KAPITEL 10. VERTRETERSYSTEME

10.1 Das Heiratsproblem

10.2 Gemeinsame Vertretersysteme

10.3 (0 ,1)-Matrizen

10.4 Disjunkte Teilvertretersysteme

10.5 Das GALE-RYSER-Kriterium

KAPITEL 11. LATEINISCHE QUADRATE

11.1 Lateinische Rechtecke

11.2 Gewebe

11.3 Orthogonale lateinische Quadrate

KAPITEL 12. ENDLICHE GEOMETRIEN

12.1 Projektive Geometrie

12.2 Quadratische Mengen

12.3 BENZ-Ebenen

12.4 Endliche hyperbolische Ebenen

12.5 STEINERsche Systeme

KAPITEL 13. CODES

13.1 Systematische Codes

13.2 HAMMING-Codes

13.3 Optimale Codes

ANHANG. Formale Potenzreihen

Literatur

Symbolverzeichnis

Namenverzeichnis

Stichwortverzeichnis

Notes:

Includes bibliographical references and index.

Description based on online resource; title from PDF title page (publisher's Web site, viewed 02. Mrz 2022)

Description based on publisher supplied metadata and other sources.

ISBN:

3-11-257746-9

OCLC:

1583181257