Matroids as the Study of Geometrical Configurations
Matroids as the Study of Geometrical Configurations
复制标题
拟阵作为几何构型的研究
DOI:
10.1007/978-94-010-1220-1_9
复制
发表时间:
1977
期刊:
影响因子:
--
通讯作者:
J. H. Mason
中科院分区:
文献类型:
--
作者:
J. H. Mason
Matroids arise in a variety of combinatorial and algebraic contexts. The ideas of
independence and bases as in vector spaces
dependence as in algebraic dependence
circuits as in graphs
flats as in projective geometries
atomic semimodular lattices,
all come down to the same underlying structure. The essential feature of matroids is that they extract from a situation the basic incidence properties of points, lines and planes which we associate with geometry. That they show up in so many places and disguises suggests them as worthwhile objects of study. How that study is carried out is affected to some extent by the direction of approach. Graph theory suggests certain ideas to be generalised, lattice theory suggests others, and vector spaces still others. Often it seems that the geometrical aspect is lost in a profusion of algebraic notation.