Matroids and linking systems:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Amsterdam
Mathematisch centrum
1978
|
| Series: | Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts
88. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | vii, 125 Seiten |
| ISBN: | 9061961548 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV004297882 | ||
| 003 | DE-604 | ||
| 005 | 20210415 | ||
| 007 | t | ||
| 008 | 910313s1978 |||| 00||| eng d | ||
| 020 | |a 9061961548 |9 90-6196-154-8 | ||
| 035 | |a (OCoLC)4171649 | ||
| 035 | |a (DE-599)BVBBV004297882 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-91G |a DE-824 |a DE-29T |a DE-188 |a DE-83 | ||
| 050 | 0 | |a QA3 | |
| 082 | 0 | |a 511/.6 | |
| 084 | |a SI 318 |0 (DE-625)143122: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 05B35 |2 msc | ||
| 100 | 1 | |a Schrijver, Alexander |d 1948- |0 (DE-588)13576355X |4 aut | |
| 245 | 1 | 0 | |a Matroids and linking systems |c A. Schrijver |
| 264 | 1 | |a Amsterdam |b Mathematisch centrum |c 1978 | |
| 300 | |a vii, 125 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts |v 88. | |
| 650 | 4 | |a Matroïdes | |
| 650 | 7 | |a graphe orienté |2 inriac | |
| 650 | 7 | |a matroïde |2 inriac | |
| 650 | 7 | |a système assemblage |2 inriac | |
| 650 | 4 | |a Matroids | |
| 650 | 0 | 7 | |a Matroid |0 (DE-588)4128705-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Matroid |0 (DE-588)4128705-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts |v 88. |w (DE-604)BV000893527 |9 88. | |
| 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=002673026&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002673026 | ||
Record in the Search Index
| _version_ | 1804118489310429185 |
|---|---|
| adam_text | CONTENTS
INTRODUCTION 1
a. Matroids 1
b. Linking systems 5
c. Further remarks 10
Chapter 0. PRELIMINARIES 13
0a. Graphs 13
Ob. Matroids 16
Chapter 1. LINKING SYSTEMS 21
la. Definitions 21
lb. Examples 26
lc. Tabloids 31
Chapter 2. MATROIDS AND LINKING SYSTEMS 33
2a. Linking systems and matroids 33
2b. The linking of matroids by linking systems 37
2c. Doubly independent linked pairs 42
Chapter 3. LINKING SYSTEMS AND BIPARTITE GRAPHS 49
Chapter 4. OPERATIONS ON LINKING SYSTEMS 57
4a. The product and union of linking systems 57
4b. The inverse of a nonsingular linking system 61
Chapter 5. DELTOIDS, GAMMOIDS AND REPRESENTABILITY 65
5a. Representability 65
5b. Deltoid and gammoid linking systems 69
5c. Representability of deltoids and gammoids 76
Chapter 6. POLYMATROIDS AND POLY LINKING SYSTEMS 81
6a. Preliminaries on polymatroids 81
6b. Poly linking systems and polymatroids 85
6c. The linking of polymatroids and poly linking systems 93
6d. Exchanging in linked polymatroids 97
6e. The product and sum of poly linking systems 99
Chapter 7. ALGORITHMS 101
REFERENCES HI
INDEX OF SYMBOLS AND NOTATIONS • 121
INDEX OF TERMS 123
|
| any_adam_object | 1 |
| author | Schrijver, Alexander 1948- |
| author_GND | (DE-588)13576355X |
| author_facet | Schrijver, Alexander 1948- |
| author_role | aut |
| author_sort | Schrijver, Alexander 1948- |
| author_variant | a s as |
| building | Verbundindex |
| bvnumber | BV004297882 |
| callnumber-first | Q - Science |
| callnumber-label | QA3 |
| callnumber-raw | QA3 |
| callnumber-search | QA3 |
| callnumber-sort | QA 13 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SI 318 SK 890 |
| ctrlnum | (OCoLC)4171649 (DE-599)BVBBV004297882 |
| dewey-full | 511/.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.6 |
| dewey-search | 511/.6 |
| dewey-sort | 3511 16 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01641nam a2200445 cb4500</leader><controlfield tag="001">BV004297882</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210415 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">910313s1978 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9061961548</subfield><subfield code="9">90-6196-154-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)4171649</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004297882</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.6</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 318</subfield><subfield code="0">(DE-625)143122:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05B35</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schrijver, Alexander</subfield><subfield code="d">1948-</subfield><subfield code="0">(DE-588)13576355X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Matroids and linking systems</subfield><subfield code="c">A. Schrijver</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="b">Mathematisch centrum</subfield><subfield code="c">1978</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">vii, 125 Seiten</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="1" ind2=" "><subfield code="a">Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts</subfield><subfield code="v">88.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Matroïdes</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">graphe orienté</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">matroïde</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">système assemblage</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Matroids</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Matroid</subfield><subfield code="0">(DE-588)4128705-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Matroid</subfield><subfield code="0">(DE-588)4128705-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts</subfield><subfield code="v">88.</subfield><subfield code="w">(DE-604)BV000893527</subfield><subfield code="9">88.</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=002673026&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-002673026</subfield></datafield></record></collection> |
| id | DE-604.BV004297882 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T16:11:06Z |
| institution | BVB |
| isbn | 9061961548 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002673026 |
| oclc_num | 4171649 |
| open_access_boolean | |
| owner | DE-384 DE-91G DE-BY-TUM DE-824 DE-29T DE-188 DE-83 |
| owner_facet | DE-384 DE-91G DE-BY-TUM DE-824 DE-29T DE-188 DE-83 |
| physical | vii, 125 Seiten |
| publishDate | 1978 |
| publishDateSearch | 1978 |
| publishDateSort | 1978 |
| publisher | Mathematisch centrum |
| record_format | marc |
| series | Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts |
| series2 | Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts |
| spelling | Schrijver, Alexander 1948- (DE-588)13576355X aut Matroids and linking systems A. Schrijver Amsterdam Mathematisch centrum 1978 vii, 125 Seiten txt rdacontent n rdamedia nc rdacarrier Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts 88. Matroïdes graphe orienté inriac matroïde inriac système assemblage inriac Matroids Matroid (DE-588)4128705-8 gnd rswk-swf Matroid (DE-588)4128705-8 s DE-604 Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts 88. (DE-604)BV000893527 88. HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002673026&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schrijver, Alexander 1948- Matroids and linking systems Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts Matroïdes graphe orienté inriac matroïde inriac système assemblage inriac Matroids Matroid (DE-588)4128705-8 gnd |
| subject_GND | (DE-588)4128705-8 |
| title | Matroids and linking systems |
| title_auth | Matroids and linking systems |
| title_exact_search | Matroids and linking systems |
| title_full | Matroids and linking systems A. Schrijver |
| title_fullStr | Matroids and linking systems A. Schrijver |
| title_full_unstemmed | Matroids and linking systems A. Schrijver |
| title_short | Matroids and linking systems |
| title_sort | matroids and linking systems |
| topic | Matroïdes graphe orienté inriac matroïde inriac système assemblage inriac Matroids Matroid (DE-588)4128705-8 gnd |
| topic_facet | Matroïdes graphe orienté matroïde système assemblage Matroids Matroid |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002673026&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000893527 |
| work_keys_str_mv | AT schrijveralexander matroidsandlinkingsystems |