首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Matroid representation over GF(3)
Authors:PD Seymour
Institution:Department of Pure Mathematics, University College, Swansea SA2 8PP, Wales UK
Abstract:We show that a matroid is representable over GF(3) if and only if no minor is the five-point line or the Fano matroid, or their duals. Tutte's famous characterization of the regular matroids is a corollary. A key lemma states that two representations of the same matroid in the same vector space over GF(3) may be transformed one into the other by inverting some points through the origin and taking a linear transformation; no result of this kind holds in larger fields.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号