Cargando…
Combinatorial geometries /
This book is a continuation of Theory of Matroids (also edited by Neil White), and again consists of a series of related surveys that have been contributed by authorities in the area. The volume begins with three chapters on coordinatisations, followed by one on matching theory. The next two deal wi...
| Clasificación: | Libro Electrónico |
|---|---|
| Otros Autores: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cambridge [Cambridgeshire] ; New York :
Cambridge University Press,
1987.
|
| Colección: | Encyclopedia of mathematics and its applications ;
v. 29. |
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | EBSCO_ocn852898521 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 130716s1987 enka ob 001 0 eng d | ||
| 040 | |a N$T |b eng |e pn |c N$T |d CAMBR |d IDEBK |d E7B |d OCLCF |d YDXCP |d OCLCQ |d AGLDB |d OCLCQ |d UAB |d OCLCQ |d VTS |d STF |d M8D |d UKAHL |d INARC |d OCLCQ |d OCLCO |d SFB |d OCLCQ |d OCLCO | ||
| 019 | |a 843761710 |a 1148590497 | ||
| 020 | |a 9781107087798 |q (electronic bk.) | ||
| 020 | |a 1107087791 |q (electronic bk.) | ||
| 020 | |a 9781107325715 |q (electronic bk.) | ||
| 020 | |a 1107325714 |q (electronic bk.) | ||
| 020 | |z 0521333393 | ||
| 020 | |z 9780521333399 | ||
| 029 | 1 | |a DEBBG |b BV043091290 | |
| 029 | 1 | |a DEBSZ |b 421262486 | |
| 029 | 1 | |a GBVCP |b 804796122 | |
| 035 | |a (OCoLC)852898521 |z (OCoLC)843761710 |z (OCoLC)1148590497 | ||
| 050 | 4 | |a QA166.6 |b .C66 1987eb | |
| 072 | 7 | |a MAT |x 012000 |2 bisacsh | |
| 082 | 0 | 4 | |a 516/.13 |2 22 |
| 084 | |a 31.12 |2 bcl | ||
| 049 | |a UAMI | ||
| 245 | 0 | 0 | |a Combinatorial geometries / |c edited by Neil White. |
| 260 | |a Cambridge [Cambridgeshire] ; |a New York : |b Cambridge University Press, |c 1987. | ||
| 300 | |a 1 online resource (xii, 212 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Encyclopedia of mathematics and its applications ; |v v. 29 | |
| 504 | |a Includes bibliographical references and index. | ||
| 588 | 0 | |a Print version record. | |
| 520 | |a This book is a continuation of Theory of Matroids (also edited by Neil White), and again consists of a series of related surveys that have been contributed by authorities in the area. The volume begins with three chapters on coordinatisations, followed by one on matching theory. The next two deal with transversal and simplicial matroids. These are followed by studies of the important matroid invariants. The final chapter deals with matroids in combinatorial optimisation, a topic of much current interest. The whole volume has been carefully edited to ensure a uniform style and notation throughout, and to make a work that can be used as a reference or as an introductory textbook for graduate students or non-specialists. | ||
| 505 | 0 | |a Cover; Half Title; Title; Copyright; CONTRIBUTORS; SERIES EDITOR'S STATEMENT; PREFACE; 1 Coordinatizations; 1.1. Introduction and Basic Definitions; 1.2. Equivalence of Coordinatizations and Canonical Forms; 1.3. Matroid Operations; 1.4. Non-coordinatizable Geometries; 1.5. Necessary and Sufficient Conditions for Coordinatization; 1.6. Brackets; 1.7. Coordinatization over Algebraic Extensions; 1.8. Characteristic Sets; 1.9. Coordinatizations over Transcendental Extensions; 1.10. Algebraic Representation; Exercises; References; 2 Binary Matroids; 2.1. Definition and Basic Properties | |
| 505 | 8 | |a 2.2. Characterizations of Binary Matroids2.3. Related Characterizations; 2.4. Spaces of Circuits of Binary Matroids; 2.5. Coordinatizing Matrices of Binary Matroids; 2.6. Special Classes of Binary Matroids; Graphic Matroids; 2.7. Appendix on Modular Pairs of Circuits in a Matroid; Exercises; References; 3 Unimodular Matroids; 3.1. Equivalent Conditions for Unimodularity; 3.2. Tutte's Homotopy Theorem and Excluded Minor Characterization; 3.3. Applications of unimodularity; Exercises; References; 4 Introduction to Matching Theory; 4.1. Matchings on Matroids; 4.2. Matching Matroids | |
| 505 | 8 | |a 4.3. ApplicationsNotes; Exercises; References; 5 Transversal Matroids; 5.1. Introduction; 5.2. Presentations; 5.3. Duals of Transversal Matroids; 5.4. Other Properties and Generalizations; Notes; Exercises; References; 6 Simplicial Matroids; 6.1. Introduction; 6.2. Orthogonal Full Simplicial Matroids; 6.3. Binary and Unimodular Full Simplicial Geometries; 6.4. Uniquely Coordinatizable Full Simplicial Matroids; 6.5. Matroids on the Bases of Matroids; 6.6. Sperner's Lemma for Geometries; 6.7. Other Results; Exercises; References; 7 The Mobius Function and the Characteristic Polynomial | |
| 505 | 8 | |a 7.1. The Mobius Function7.2. The characteristic Polynomial; 7.3. The beta Invariant; 7.4. Tutte-Grothendieck Invariance; 7.5. Examples; 7.6. The Critical Problem; Exercises; References; 8 Whitney Numbers; 8.1. Introduction; 8.2. The Characteristic and Rank Polynomials; 8.3. The Mobius Algebra; 8.4. The Whitney Numbers of the First Kind; 8.5. The Whitney Numbers of the Second Kind; 8.6. Comments; References; 9 Matroids in Combinatorial Optimization; 9.1. The Greedy Algorithm and Matroid Polyhedra; 9.2. Intersections and Unions of Matroids; 9.3. Integral Matroids; 9.4. Submodular Systems | |
| 505 | 8 | |a 9.5. Submodular FlowsExercises; References; INDEX | |
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Matroids. | |
| 650 | 0 | |a Combinatorial geometry. | |
| 650 | 6 | |a Matroïdes. | |
| 650 | 6 | |a Géométrie combinatoire. | |
| 650 | 7 | |a MATHEMATICS |x Geometry |x General. |2 bisacsh | |
| 650 | 7 | |a Combinatorial geometry |2 fast | |
| 650 | 7 | |a Matroids |2 fast | |
| 650 | 1 | 7 | |a Combinatorische meetkunde. |2 gtt |
| 650 | 7 | |a Géométrie combinatoire. |2 ram | |
| 700 | 1 | |a White, Neil, |d 1945- | |
| 776 | 0 | 8 | |i Print version: |t Combinatorial geometries. |d Cambridge [Cambridgeshire] ; New York : Cambridge University Press, 1987 |z 0521333393 |w (DLC) 86031001 |w (OCoLC)14933504 |
| 830 | 0 | |a Encyclopedia of mathematics and its applications ; |v v. 29. | |
| 856 | 4 | 0 | |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=569289 |z Texto completo |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH25052477 | ||
| 938 | |a Askews and Holts Library Services |b ASKH |n AH26385281 | ||
| 938 | |a ebrary |b EBRY |n ebr10733636 | ||
| 938 | |a EBSCOhost |b EBSC |n 569289 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n cis26006573 | ||
| 938 | |a Internet Archive |b INAR |n combinatorialgeo0000unse | ||
| 938 | |a YBP Library Services |b YANK |n 10862017 | ||
| 938 | |a YBP Library Services |b YANK |n 10866257 | ||
| 938 | |a YBP Library Services |b YANK |n 10869754 | ||
| 938 | |a YBP Library Services |b YANK |n 10705746 | ||
| 994 | |a 92 |b IZTAP | ||