Kombinatorik: 2 Matroide und Transversaltheorie
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
Berlin [u.a.]
Springer
1976
|
Schriftenreihe: | Hochschultext
|
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XVIII, 324 S. graph. Darst. |
ISBN: | 3540079491 0387079491 |
Internformat
MARC
LEADER | 00000nam a2200000 cc4500 | ||
---|---|---|---|
001 | BV000976646 | ||
003 | DE-604 | ||
005 | 20090706 | ||
007 | t | ||
008 | 890315s1976 d||| |||| 00||| ger d | ||
020 | |a 3540079491 |9 3-540-07949-1 | ||
020 | |a 0387079491 |9 0-387-07949-1 | ||
035 | |a (OCoLC)490671398 | ||
035 | |a (DE-599)BVBBV000976646 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a ger | |
049 | |a DE-19 |a DE-91 |a DE-91G |a DE-384 |a DE-862 |a DE-703 |a DE-739 |a DE-20 |a DE-824 |a DE-29T |a DE-706 |a DE-634 |a DE-12 |a DE-83 |a DE-188 | ||
084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
084 | |a MAT 052f |2 stub | ||
100 | 1 | |a Aigner, Martin |d 1942-2023 |e Verfasser |0 (DE-588)13205387X |4 aut | |
245 | 1 | 0 | |a Kombinatorik |n 2 |p Matroide und Transversaltheorie |c Martin Aigner |
264 | 1 | |a Berlin [u.a.] |b Springer |c 1976 | |
300 | |a XVIII, 324 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 0 | |a Hochschultext | |
773 | 0 | 8 | |w (DE-604)BV000976644 |g 2 |
856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000592823&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-000592823 |
Datensatz im Suchindex
DE-BY-862_location | 2000 2801 |
---|---|
DE-BY-FWS_call_number | 2000/SK 170 A289 -2 2801/1990:1848 |
DE-BY-FWS_katkey | 34355 |
DE-BY-FWS_media_number | 083000074609 083100396326 |
_version_ | 1806195415349985280 |
adam_text | Inhaltsverzeichnis
Präliminarien 1
VI. Matroide: Grundbegriffe 15
1 . Axiomatik 16
A. Definition 16
B. Abhängigkeit und Erzeugnis 22
C. Rangfunktion und submodulare Funktionen 29
D. Geometrische Verbände 37
Übungen 42
2. Fundamentale Beispiele 43
A. Lineare Matroide und Funktionenräume 45
B. Graphen 49
C. Transversalsysteme 52
D. Inzidenzgeometrien 58
Übungen 65
3. Konstruktion von Matroiden 67
A. Reduktion und Kontraktion 67
B. Produkt und Summe 74
C. Erweiterung von Matroiden 80
Übungen 89
4. Orthogonalität und Zusammenhang 91
A. Orthogonalität 91
B. Beispiele 96
C. Zusammenhang 107
Übungen 114
VII. Matroide: Koordinatisierung und Invarianten 119
1. Lineare Matroide 119
A. Koordinatisierungssätze 121
XII
B. Geometrische Konfigurationen 128
C. Das kritische Problem 132
Übungen 139
2. Binäre Matroide 142
A. Charakterisierungen binärer Matroide 143
B. Reguläre Matroide 151
Übungen 159
3. Graphische Matroide 161
A. Zusammenhang und Einbettung 162
B. Homologie und Netzwerke 170
C. Färbungen 181
Übungen 188
4. Invarianten 192
A. Tutte Grothendieck Ring 194
B. Chromatische Invarianten 201
C. Tutte Polynom 210
Übungen 213
III. Transversaltheorie 218
1. Maximum Minimum Sätze 219
A. Graphensätze 219
B. Korrespondenzsätze 226
C. Kodierungssätze 234
Übungen 242
2. Korrespondenzen 244
A. Transversalen von Mengenfamilien 245
B. Rado s Auswahlprinzip 252
C. Anwendungen 258
Übungen 263
3. Sperner Theorie 265
A. Sperner Sätze 268
B. Korrespondenz und Unimodalität 274
C. Symmetrische Zerlegbarkeit 283
Übungen 290
XIII
4. Transversalmatroide 294
A. Charakterisierungen 294
B. Korrelationsmatroide 299
C. Verallgemeinerte Transversaltheorie 305
Übungen 310
Symbolverzeichnis 315
Sachverzeichnis 319
|
any_adam_object | 1 |
author | Aigner, Martin 1942-2023 |
author_GND | (DE-588)13205387X |
author_facet | Aigner, Martin 1942-2023 |
author_role | aut |
author_sort | Aigner, Martin 1942-2023 |
author_variant | m a ma |
building | Verbundindex |
bvnumber | BV000976646 |
classification_rvk | SK 170 |
classification_tum | MAT 052f |
ctrlnum | (OCoLC)490671398 (DE-599)BVBBV000976646 |
discipline | Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01288nam a2200325 cc4500</leader><controlfield tag="001">BV000976646</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090706 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890315s1976 d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540079491</subfield><subfield code="9">3-540-07949-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387079491</subfield><subfield code="9">0-387-07949-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)490671398</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV000976646</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 052f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Aigner, Martin</subfield><subfield code="d">1942-2023</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13205387X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="n">2</subfield><subfield code="p">Matroide und Transversaltheorie</subfield><subfield code="c">Martin Aigner</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1976</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 324 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Hochschultext</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="w">(DE-604)BV000976644</subfield><subfield code="g">2</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000592823&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-000592823</subfield></datafield></record></collection> |
id | DE-604.BV000976646 |
illustrated | Illustrated |
indexdate | 2024-08-01T16:22:51Z |
institution | BVB |
isbn | 3540079491 0387079491 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-000592823 |
oclc_num | 490671398 |
open_access_boolean | |
owner | DE-19 DE-BY-UBM DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-384 DE-862 DE-BY-FWS DE-703 DE-739 DE-20 DE-824 DE-29T DE-706 DE-634 DE-12 DE-83 DE-188 |
owner_facet | DE-19 DE-BY-UBM DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-384 DE-862 DE-BY-FWS DE-703 DE-739 DE-20 DE-824 DE-29T DE-706 DE-634 DE-12 DE-83 DE-188 |
physical | XVIII, 324 S. graph. Darst. |
publishDate | 1976 |
publishDateSearch | 1976 |
publishDateSort | 1976 |
publisher | Springer |
record_format | marc |
series2 | Hochschultext |
spellingShingle | Aigner, Martin 1942-2023 Kombinatorik |
title | Kombinatorik |
title_auth | Kombinatorik |
title_exact_search | Kombinatorik |
title_full | Kombinatorik 2 Matroide und Transversaltheorie Martin Aigner |
title_fullStr | Kombinatorik 2 Matroide und Transversaltheorie Martin Aigner |
title_full_unstemmed | Kombinatorik 2 Matroide und Transversaltheorie Martin Aigner |
title_short | Kombinatorik |
title_sort | kombinatorik matroide und transversaltheorie |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000592823&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000976644 |
work_keys_str_mv | AT aignermartin kombinatorik2 |
Inhaltsverzeichnis
Schweinfurt Zentralbibliothek Lesesaal
Signatur: |
2000 SK 170 A289 |
---|---|
Exemplar 1 | ausleihbar Verfügbar Bestellen |
Schweinfurt Magazin
Signatur: |
2801 1990:1848 |
---|---|
Exemplar 1 | ausleihbar Verfügbar Bestellen |