Skip to main content Accessibility help
×
Hostname: page-component-77c89778f8-cnmwb Total loading time: 0 Render date: 2024-07-19T05:59:09.947Z Has data issue: false hasContentIssue false

The Coming of the Matroids

Published online by Cambridge University Press:  05 May 2013

J. D. Lamb
Affiliation:
University of Kent, Canterbury
D. A. Preece
Affiliation:
University of Kent, Canterbury
Get access

Summary

Summary The author rehearses his role in the development of the theory of matroids. The story starts in 1935 when he became an undergraduate at Trinity College, Cambridge, and started to collaborate with Leonard Brooks, Cedric Smith and Arthur Stone. It continues through his war-time work with codes and ciphers, followed by his return to Trinity in 1945, where his PhD thesis entitled “An Algebraic Theory of Graphs” foreshadowed his matroid papers published in 1958 and 1959. He describes the context in which he obtained the now well-known excluded minor conditions for a binary matroid to be regular and for a regular matroid to be graphic. He subsequently invented the whirl, and lectured on matroids at the 1964 Conference where the theory of matroids was first proclaimed to the world. This paper has two appendices: “Geometrical Terminology” and “Binary and Regular Matroids”.

As we all know, matroids made their appearance in the mathematical literature in 1935, in a paper of Hassler Whitney entitled “On the abstract properties of linear dependence” [17].

Whitney looked at a matrix and saw that some sets of columns were independent and some were not. There were even simple rules about this distinction. For example, any subset of an independent set of columns is independent—provided of course that you count the null set as independent. Also, if you had an independent set A you could make it into a bigger one by adding the right member of any independent set that was bigger than A.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×