数学物理学报(英文版) ›› 1985, Vol. 5 ›› Issue (1): 35-42.

• 论文 • 上一篇    下一篇

MATROID COMPLEXES-GEOMETRICAL REPRESENTATIONS OF MATROIDS

刘桂真   

  1. Department of Mathematics, Shandong University, Jinan, China
  • 收稿日期:1982-09-11 出版日期:1985-03-25 发布日期:1985-03-25

MATROID COMPLEXES-GEOMETRICAL REPRESENTATIONS OF MATROIDS

Liu Guizhen   

  1. Department of Mathematics, Shandong University, Jinan, China
  • Received:1982-09-11 Online:1985-03-25 Published:1985-03-25

摘要: In this paper we introduce a new method to represent matroids by complexes. Such a complex is called a matroid complex. Necessary and sufficient conditions for a complex to be a matroid complex are given and certain concepts in matroid theory are extended to complexes, so that one may solve certain problems concerning matroids by converting them into problems concerning complexes. At the end of this paper some interesting open problems are propesed.

Abstract: In this paper we introduce a new method to represent matroids by complexes. Such a complex is called a matroid complex. Necessary and sufficient conditions for a complex to be a matroid complex are given and certain concepts in matroid theory are extended to complexes, so that one may solve certain problems concerning matroids by converting them into problems concerning complexes. At the end of this paper some interesting open problems are propesed.