A source book in matroid theory
著者
書誌事項
A source book in matroid theory
Birkhäuser, c1986
- : us
- : sz
大学図書館所蔵 件 / 全34件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes index
内容説明・目次
- 巻冊次
-
: us ISBN 9780817631734
内容説明
by Gian-Carlo Rota The subjects of mathematics, like the subjects of mankind, have finite lifespans, which the historian will record as he freezes history at one instant of time. There are the old subjects, loaded with distinctions and honors. As their problems are solved away and the applications reaped by engineers and other moneymen, ponderous treatises gather dust in library basements, awaiting the day when a generation as yet unborn will rediscover the lost paradise in awe. Then there are the middle-aged subjects. You can tell which they are by roaming the halls of Ivy League universities or the Institute for Advanced Studies. Their high priests haughtily refuse fabulous offers from eager provin cial universities while receiving special permission from the President of France to lecture in English at the College de France. Little do they know that the load of technicalities is already critical, about to crack and submerge their theorems in the dust of oblivion that once enveloped the dinosaurs. Finally, there are the young subjects-combinatorics, for instance. Wild eyed individuals gingerly pick from a mountain of intractable problems, chil dishly babbling the first words of what will soon be a new language. Child hood will end with the first Seminaire Bourbaki. It could be impossible to find a more fitting example than matroid theory of a subject now in its infancy. The telltale signs, for an unfailing diagnosis, are the abundance of deep theorems, going together with a paucity of theories.
目次
I. Origins and basic concepts.- II: Linear representations of matroids.- III. Enumeration in geometric lattices.- IV: The Tutte decomposition.- V: Recent advances.
- 巻冊次
-
: sz ISBN 9783764331733
内容説明
This volume makes accessible some of the best results in matroid theory. Each paper is followed by a commentary providing background and a bibliography of related work. The volume is divided into five sections: origins and basic concepts; linear representations of matroids; enumeration in geometric lattices; the Tutte decomposition; and recent advances. This anthology is suitable as an introduction to the subject, as well as a reference for student and teacher.
「Nielsen BookData」 より