Kombinatorik: 1 Grundlagen und Zähltheorie
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
Berlin [u.a.]
Springer
1975
|
Schriftenreihe: | Hochschultext
|
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XVII, 409 S. |
ISBN: | 3540074635 0387074635 |
Internformat
MARC
LEADER | 00000nam a2200000 cc4500 | ||
---|---|---|---|
001 | BV000976645 | ||
003 | DE-604 | ||
005 | 20090706 | ||
007 | t | ||
008 | 890315s1975 |||| 00||| ger d | ||
020 | |a 3540074635 |9 3-540-07463-5 | ||
020 | |a 0387074635 |9 0-387-07463-5 | ||
035 | |a (OCoLC)310768024 | ||
035 | |a (DE-599)BVBBV000976645 | ||
040 | |a DE-604 |b ger |e rakddb | ||
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 |a DE-N2 | ||
084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
084 | |a MAT 050f |2 stub | ||
100 | 1 | |a Aigner, Martin |d 1942-2023 |e Verfasser |0 (DE-588)13205387X |4 aut | |
245 | 1 | 0 | |a Kombinatorik |n 1 |p Grundlagen und Zähltheorie |c Martin Aigner |
264 | 1 | |a Berlin [u.a.] |b Springer |c 1975 | |
300 | |a XVII, 409 S. | ||
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 1 |
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=000592822&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-000592822 |
Datensatz im Suchindex
DE-BY-862_location | 2000 2801 |
---|---|
DE-BY-FWS_call_number | 2000/SK 170 A289 -1 2801/1990:1847 |
DE-BY-FWS_katkey | 34354 |
DE-BY-FWS_media_number | 083000074552 083100396315 |
_version_ | 1806195398687064064 |
adam_text | Inhaltsverzeichnis
Präliminarien 1
I. Morphismen 18
1 . Der Begriff 18
A. Kategorielle Voraussetzungen 19
B. Ordnungsvoraussetzungen 21
C. Algebraische Voraussetzungen 22
D. Belegungen und Wörter 23
Übungen 25
2. Die fundamentalen Ordnungen 26
A. Inklusion 26
B. Verfeinerung 31
C. Anwendung auf monotone Klassen 36
D. Monotonie 39
Übungen 42
3. Permutationen 44
A. Permutationsgruppen 45
B. Permutationsverbände 49
Übungen 56
4. Schemata 58
Übungen 63
II. Ordnungen 65
1 . Distributivität 67
A. Mengenringe 67
B. Rangfunktion und Bewertung 71
C. Kodierungen 77
Übungen 79
2. Modularität und Halbmodularität 81
A. Modularität 82
XV
B. Halbmodularität und Rang 85
C. Abhängigkeit und Abschluß 92
Übungen 97
3. Geometrische Verbände 99
A. Kombinatorische Geometrien 101
B. Komplementierung 108
C. Unzerlegbare geometrische Verbände 116
Übungen 123
4. Die fundamentalen Beispiele 125
A. Kette 126
B. Boolesche Algebra 127
C. Teilerverband 127
D. Lineare Verbände 128
E. Partitionsverband 129
Übungen 130
III. Zählfunktionen 134
1 . Die fundamentalen Formeln 134
A. Die Anzahl aller Abbildungen f :N-»R 134
B. Die Anzahl der injektiven Abbildungen f:N-»R 135
C. Die Anzahl der n-Multimengen von R 136
D. Die Anzahl der n-Untermengen von R 138
E. Die Anzahl der k-Unterräume eines n-dimensionalen
Vektorraumes V(n,q) 140
F. Die Anzahl der r-Partitionen von N und die Anzahl
der surjektiven Abbildungen 141
G. Die Anzahl der geordneten r-Partitionen von n 142
H. Die Anzahl der r-Partitionen von n 143
I. Die Anzahl der Distributionen 144
J. Zusammenfassung 146
Übungen 147
2. Rekursion und Inversion 150
A. Die elementaren Zählfunktionen 151
B. Rekursionen 155
C. Inversion von Folgen 164
Übungen 166
3. Binomiale Folgen 170
A. Normierte Folgen und Differentialoperatoren 171
XVI
B. Binomiale Folgen und Delta-Operatoren 176
C. Translationsinvarianz 179
D. Die Zusammenhangskoeffizienten 185
Übungen 191
4. Ordnungsfunktionen 193
A. Ordnungspolynom 194
B. Standardtableaux 205
Übungen 215
IV. Inzidenz Funktionen 219
1 . Inzidenzalgebra 221
A. Struktur und Eindeutigkeit 221
B. Spezielle Funktionen 228
C. Multiplikative Funktionen 233
Übungen 238
2. Möbius Inversion 241
A. Differenzenoperatoren 242
B. Siebformeln 249
C. Einige Anwendungen 255
Übungen 261
3 . Möbiusf unktion 264
A. Abschluß 265
B. Galois Verbindung 273
C. Charakteristisches Polynom 281
Übungen 285
4. Bewertungen 288
A. Möbius Algebra 289
B. Bewertungsring 298
C. Charakteristik 304
Übungen 308
V. Erzeugende Funktionen 312
1. Geordnete Strukturen 314
A. Reduzierte Algebren 315
B. Die fundamentalen Reihen 318
C. Partitionsverband 325
Übungen 332
XVII
2. Ungeordnete Strukturen 335
A. Gewicht und Enumerator 337
B. Kompositionsstrukturen 338
C. Anwendung auf Graphen 344
Übungen 347
3. G-Schemata 350
A. Eine Galoisverbindung 350
B. Der Hauptsatz 353
C. Spezielle Klassen 358
Übungen 367
4. G-fl-Schemata 369
A. Zyklenindikator 370
B. Hauptsatz 377
C. Anwendungen 384
Übungen 394
Symbolverzeichnis • 398
Sachverzeichnis 403
|
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 | BV000976645 |
classification_rvk | SK 170 |
classification_tum | MAT 050f |
ctrlnum | (OCoLC)310768024 (DE-599)BVBBV000976645 |
discipline | Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01276nam a2200325 cc4500</leader><controlfield tag="001">BV000976645</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090706 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890315s1975 |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540074635</subfield><subfield code="9">3-540-07463-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387074635</subfield><subfield code="9">0-387-07463-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)310768024</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV000976645</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</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><subfield code="a">DE-N2</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 050f</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">1</subfield><subfield code="p">Grundlagen und Zähltheorie</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">1975</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 409 S.</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">1</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=000592822&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-000592822</subfield></datafield></record></collection> |
id | DE-604.BV000976645 |
illustrated | Not Illustrated |
indexdate | 2024-08-01T16:22:33Z |
institution | BVB |
isbn | 3540074635 0387074635 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-000592822 |
oclc_num | 310768024 |
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 DE-N2 |
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 DE-N2 |
physical | XVII, 409 S. |
publishDate | 1975 |
publishDateSearch | 1975 |
publishDateSort | 1975 |
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 1 Grundlagen und Zähltheorie Martin Aigner |
title_fullStr | Kombinatorik 1 Grundlagen und Zähltheorie Martin Aigner |
title_full_unstemmed | Kombinatorik 1 Grundlagen und Zähltheorie Martin Aigner |
title_short | Kombinatorik |
title_sort | kombinatorik grundlagen und zahltheorie |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000592822&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000976644 |
work_keys_str_mv | AT aignermartin kombinatorik1 |
Inhaltsverzeichnis
THWS Schweinfurt Zentralbibliothek Lesesaal
Signatur: |
2000 SK 170 A289 |
---|---|
Exemplar 1 | ausleihbar Verfügbar Bestellen |
Schweinfurt Magazin
Signatur: |
2801 1990:1847 |
---|---|
Exemplar 1 | ausleihbar Verfügbar Bestellen |