Articoli correlati a Introduction to the Theory of Matroids (Lecture Notes...

Introduction to the Theory of Matroids (Lecture Notes in Economics and Mathematical Systems): 109 - Brossura

 
9783540071778: Introduction to the Theory of Matroids (Lecture Notes in Economics and Mathematical Systems): 109

Sinossi

Matroid theory has its origin in a paper by H. Whitney entitled "On the abstract properties of linear dependence" [35], which appeared in 1935. The main objective of the paper was to establish the essential (abstract) properties of the concepts of linear dependence and independence in vector spaces, and to use these for the axiomatic definition of a new algebraic object, namely the matroid. Furthermore, Whitney showed that these axioms are also abstractions of certain graph-theoretic concepts. This is very much in evidence when one considers the basic concepts making up the structure of a matroid: some reflect their linear­ algebraic origin, while others reflect their graph-theoretic origin. Whitney also studied a number of important examples of matroids. The next major development was brought about in the forties by R. Rado's matroid generalisation of P. Hall's famous "marriage" theorem. This provided new impulses for transversal theory, in which matroids today play an essential role under the name of "independence structures", cf. the treatise on transversal theory by L. Mirsky [26J. At roughly the same time R.P. Dilworth estab­ lished the connection between matroids and lattice theory. Thus matroids became an essential part of combinatorial mathematics. About ten years later W.T. Tutte [30] developed the funda­ mentals of matroids in detail from a graph-theoretic point of view, and characterised graphic matroids as well as the larger class of those matroids that are representable over any field.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

I. Equivalent Axiomatic Definitions and Elementary Properties of Matroids.- §1.1. The first rank-axiomatic definition of a matroid.- §1.2. The independence-axiomatic definition of a matroid.- §1.3. The second rank-axiomatic definition of a matroid.- §1.4. The circuit-axiomatic definition of a matroid.- §1.5. The basis-axiomatic definition of a matroid.- II. Further Properties of Matroids.- §2.1. The span mapping.- §2.2. The span-axiomatic definition of a matroid.- §2.3. Hyperplanes and cocircuits.- §2.4. The dual matroid.- III. Examples.- §3.1. Linear algebraic examples.- §3.2. Binary matroids.- §3.3. Elementary definitions and results from graph theory.- §3.4. Graph-theoretic examples.- §3.5. Combinatorial examples.- IV. Matroids and the Greedy Algorithm.- §4.1. Matroids and the greedy algorithm.- V. Exchange Properties for Bases of Matroids.- §5.1. Symmetric point exchange.- §5.2. Bijective point replacement.- §5.3. More on minors of a matroid.- §5.4. Symmetric set exchange.- §5.5. Bijective set replacement.- §5.6. A further symmetric set exchange property.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Compra usato

Condizioni: molto buono
102 Seiten Das hier angebotene...
Visualizza questo articolo

EUR 6,95 per la spedizione da Germania a Italia

Destinazione, tempi e costi

EUR 9,70 per la spedizione da Germania a Italia

Destinazione, tempi e costi

Risultati della ricerca per Introduction to the Theory of Matroids (Lecture Notes...

Immagini fornite dal venditore

Randow, Rabe von:
Editore: Springer, 1975
ISBN 10: 3540071776 ISBN 13: 9783540071778
Antico o usato Broschiert

Da: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Broschiert. Condizione: Gut. 102 Seiten Das hier angebotene Buch stammt aus einer teilaufgelösten Bibliothek und kann die entsprechenden Kennzeichnungen aufweisen (Rückenschild, Instituts-Stempel.); der Buchzustand ist ansonsten ordentlich und dem Alter entsprechend gut. In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 195. Codice articolo 2201833

Contatta il venditore

Compra usato

EUR 11,95
Convertire valuta
Spese di spedizione: EUR 6,95
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

R. v. Randow
ISBN 10: 3540071776 ISBN 13: 9783540071778
Nuovo Brossura
Print on Demand

Da: moluna, Greven, Germania

Valutazione del venditore 4 su 5 stelle 4 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Matroid theory has its origin in a paper by H. Whitney entitled On the abstract properties of linear dependence [35], which appeared in 1935. The main objective of the paper was to establish the essential (abstract) properties of the concepts of linear de. Codice articolo 4879515

Contatta il venditore

Compra nuovo

EUR 48,37
Convertire valuta
Spese di spedizione: EUR 9,70
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

R. V. Randow
ISBN 10: 3540071776 ISBN 13: 9783540071778
Nuovo Taschenbuch
Print on Demand

Da: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Matroid theory has its origin in a paper by H. Whitney entitled 'On the abstract properties of linear dependence' [35], which appeared in 1935. The main objective of the paper was to establish the essential (abstract) properties of the concepts of linear dependence and independence in vector spaces, and to use these for the axiomatic definition of a new algebraic object, namely the matroid. Furthermore, Whitney showed that these axioms are also abstractions of certain graph-theoretic concepts. This is very much in evidence when one considers the basic concepts making up the structure of a matroid: some reflect their linear algebraic origin, while others reflect their graph-theoretic origin. Whitney also studied a number of important examples of matroids. The next major development was brought about in the forties by R. Rado's matroid generalisation of P. Hall's famous 'marriage' theorem. This provided new impulses for transversal theory, in which matroids today play an essential role under the name of 'independence structures', cf. the treatise on transversal theory by L. Mirsky [26J. At roughly the same time R.P. Dilworth estab lished the connection between matroids and lattice theory. Thus matroids became an essential part of combinatorial mathematics. About ten years later W.T. Tutte [30] developed the funda mentals of matroids in detail from a graph-theoretic point of view, and characterised graphic matroids as well as the larger class of those matroids that are representable over any field. 120 pp. Englisch. Codice articolo 9783540071778

Contatta il venditore

Compra nuovo

EUR 53,49
Convertire valuta
Spese di spedizione: EUR 11,00
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 2 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

R. V. Randow
ISBN 10: 3540071776 ISBN 13: 9783540071778
Nuovo Taschenbuch

Da: AHA-BUCH GmbH, Einbeck, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. Druck auf Anfrage Neuware - Printed after ordering - Matroid theory has its origin in a paper by H. Whitney entitled 'On the abstract properties of linear dependence' [35], which appeared in 1935. The main objective of the paper was to establish the essential (abstract) properties of the concepts of linear dependence and independence in vector spaces, and to use these for the axiomatic definition of a new algebraic object, namely the matroid. Furthermore, Whitney showed that these axioms are also abstractions of certain graph-theoretic concepts. This is very much in evidence when one considers the basic concepts making up the structure of a matroid: some reflect their linear algebraic origin, while others reflect their graph-theoretic origin. Whitney also studied a number of important examples of matroids. The next major development was brought about in the forties by R. Rado's matroid generalisation of P. Hall's famous 'marriage' theorem. This provided new impulses for transversal theory, in which matroids today play an essential role under the name of 'independence structures', cf. the treatise on transversal theory by L. Mirsky [26J. At roughly the same time R.P. Dilworth estab lished the connection between matroids and lattice theory. Thus matroids became an essential part of combinatorial mathematics. About ten years later W.T. Tutte [30] developed the funda mentals of matroids in detail from a graph-theoretic point of view, and characterised graphic matroids as well as the larger class of those matroids that are representable over any field. Codice articolo 9783540071778

Contatta il venditore

Compra nuovo

EUR 53,49
Convertire valuta
Spese di spedizione: EUR 14,99
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

R. V. Randow
ISBN 10: 3540071776 ISBN 13: 9783540071778
Nuovo Taschenbuch
Print on Demand

Da: buchversandmimpf2000, Emtmannsberg, BAYE, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. This item is printed on demand - Print on Demand Titel. Neuware -Matroid theory has its origin in a paper by H. Whitney entitled 'On the abstract properties of linear dependence' [35], which appeared in 1935. The main objective of the paper was to establish the essential (abstract) properties of the concepts of linear dependence and independence in vector spaces, and to use these for the axiomatic definition of a new algebraic object, namely the matroid. Furthermore, Whitney showed that these axioms are also abstractions of certain graph-theoretic concepts. This is very much in evidence when one considers the basic concepts making up the structure of a matroid: some reflect their linear algebraic origin, while others reflect their graph-theoretic origin. Whitney also studied a number of important examples of matroids. The next major development was brought about in the forties by R. Rado's matroid generalisation of P. Hall's famous 'marriage' theorem. This provided new impulses for transversal theory, in which matroids today play an essential role under the name of 'independence structures', cf. the treatise on transversal theory by L. Mirsky [26J. At roughly the same time R.P. Dilworth estab lished the connection between matroids and lattice theory. Thus matroids became an essential part of combinatorial mathematics. About ten years later W.T. Tutte [30] developed the funda mentals of matroids in detail from a graph-theoretic point of view, and characterised graphic matroids as well as the larger class of those matroids that are representable over any field.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 120 pp. Englisch. Codice articolo 9783540071778

Contatta il venditore

Compra nuovo

EUR 53,49
Convertire valuta
Spese di spedizione: EUR 15,00
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Randow, R. V.
Editore: Springer, 1975
ISBN 10: 3540071776 ISBN 13: 9783540071778
Nuovo Brossura

Da: GreatBookPrices, Columbia, MD, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. Codice articolo 19921711-n

Contatta il venditore

Compra nuovo

EUR 53,10
Convertire valuta
Spese di spedizione: EUR 17,04
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 15 disponibili

Aggiungi al carrello

Foto dell'editore

Randow, R. V.
Editore: Springer, 1975
ISBN 10: 3540071776 ISBN 13: 9783540071778
Nuovo Brossura

Da: California Books, Miami, FL, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. Codice articolo I-9783540071778

Contatta il venditore

Compra nuovo

EUR 64,97
Convertire valuta
Spese di spedizione: EUR 7,67
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Foto dell'editore

Randow, R. V.
Editore: Springer, 1975
ISBN 10: 3540071776 ISBN 13: 9783540071778
Nuovo Brossura

Da: Best Price, Torrance, CA, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. SUPER FAST SHIPPING. Codice articolo 9783540071778

Contatta il venditore

Compra nuovo

EUR 48,28
Convertire valuta
Spese di spedizione: EUR 25,56
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

Randow, R. von
ISBN 10: 3540071776 ISBN 13: 9783540071778
Nuovo Brossura

Da: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irlanda

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. Series: Lecture Notes in Economics and Mathematical Systems. Num Pages: 116 pages, 2 black & white illustrations, biography. BIC Classification: K; PB. Category: (P) Professional & Vocational. Dimension: 244 x 170 x 6. Weight in Grams: 221. . 1975. Softcover reprint of the original 1st ed. 1975. Paperback. . . . . Codice articolo V9783540071778

Contatta il venditore

Compra nuovo

EUR 74,44
Convertire valuta
Spese di spedizione: EUR 2,00
Da: Irlanda a: Italia
Destinazione, tempi e costi

Quantità: 15 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Randow, R. V.
Editore: Springer, 1975
ISBN 10: 3540071776 ISBN 13: 9783540071778
Antico o usato Brossura

Da: GreatBookPrices, Columbia, MD, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: As New. Unread book in perfect condition. Codice articolo 19921711

Contatta il venditore

Compra usato

EUR 60,63
Convertire valuta
Spese di spedizione: EUR 17,04
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 15 disponibili

Aggiungi al carrello

Vedi altre 10 copie di questo libro

Vedi tutti i risultati per questo libro