Your Waterstones card is changing, introducing...
TELL ME MORE
Introduction to the Theory of Matroids - Lecture Notes in Economics and Mathematical Systems 109 (Paperback)
  • Introduction to the Theory of Matroids - Lecture Notes in Economics and Mathematical Systems 109 (Paperback)
zoom

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

(author)
£74.99
Paperback 106 Pages / Published: 23/06/1975
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783540071778
Number of pages: 106
Weight: 221 g
Dimensions: 244 x 170 x 6 mm
Edition: Softcover reprint of the original 1st ed. 197

You may also be interested in...

Game Theory: A Very Short Introduction
Added to basket
The Theory of Moral Sentiments
Added to basket
Conspicuous Consumption
Added to basket
How Much is Enough?
Added to basket
Capital
Added to basket
£3.99
Paperback
Capitalism and Freedom
Added to basket
The Essential Keynes
Added to basket
How Markets Fail
Added to basket
£9.99
Paperback
The Worldly Philosophers
Added to basket
Keynes
Added to basket
£9.99
Paperback
Capital
Added to basket
£8.99
Paperback
Keynes Hayek
Added to basket
£12.99
Paperback

Reviews

Please sign in to write a review

Your review has been submitted successfully.