0

Kombinatorik

II: Matroide und Transversaltheorie, Hochschultext

Erschienen am 01.11.1976, 1. Auflage 1976
56,99 €
(inkl. MwSt.)

Lieferbar innerhalb 1 - 2 Wochen

In den Warenkorb
Bibliografische Daten
ISBN/EAN: 9783540079491
Sprache: Deutsch
Umfang: xviii, 324 S., 1 s/w Illustr., 324 S. 1 Abb.
Einband: kartoniertes Buch

Autorenportrait

InhaltsangabePräliminarien.- VI. Matroide: Grundbegriffe.- 1. Axiomatik.- A. Definition.- B. Abhängigkeit und Erzeugnis.- C. Rangfunktion und submodulare Funktionen.- D. Geometrische Verbände.- Übungen.- 2. Fundamentale Beispiele.- A. Lineare Matroide und Funktionenräume.- B. Graphen.- C. Transversalsysteme.- D. Inzidenzgeometrien.- Übungen.- 3. Konstruktion von Matroiden.- A. Reduktion und Kontraktion.- B. Produkt und Summe.- C. Erweiterung von Matroiden.- Übungen.- 4. Orthogonalität und Zusammenhang.- A. Orthogonalität.- B. Beispiele.- C. Zusammenhang.- Übungen.- VII Matroide: Koordinatisierung und Invarianten.- 1. Lineare Matroide.- A. Koordinatisierungssätze.- B. Geometrische Konfigurationen.- C. Das kritische Problem.- Übungen.- 2. Binäre Matroide.- A. Charakterisierungen binärer Matroide.- B. Reguläre Matroide.- Übungen.- 3. Graphische Matroide.- A. Zusammenhang und Einbettung.- B. Homologie und Netzwerke.- C. Färbungen.- Übungen.- 4. Invarianten.- A. Tutte-Grothendieck Ring.- B. Chromatische Invarianten.- C. Tutte Polynom.- Übungen.- VIII. Transversaltheorie.- 1. Maximum-Minimum Sätze.- A. Graphensätze.- B. Korrespondenzsätze.- C. Kodierungssätze.- Übungen.- 2. Korrespondenzen.- A. Transversalen von Mengenfamilien.- B. Rado's Auswahlprinzip.- C. Anwendungen.- Übungen.- 3. Sperner Theorie.- A. Sperner Sätze.- B. Korrespondenz und ünimodalität.- C. Symmetrische Zerlegbarkeit.- Übungen.- 4. Transversalmatroide.- A. Charakterisierungen.- B. Korrelationsmatroide.- C. Verallgemeinerte Transversaltheorie.- Übungen.- Symbolverzeichnis.