MATROID REPRESENTATION OVER GF(3)

被引：65

作者：

SEYMOUR, PD ^{[1
]}

机构：

[1] UNIV WALES UNIV COLL SWANSEA,DEPT PURE MATH,SWANSEA SA2 8PP,W GLAMORGAN,WALES

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1979年 / 26卷 / 02期

关键词：

D O I：

10.1016/0095-8956(79)90055-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. © 1979.

引用

页码：159 / 173

页数：15

共 13 条

[1]

[Anonymous], 1971, COMBINAT MATH APPL P

[2]

Bixby R. E., 1974, Discrete Mathematics, V8, P139, DOI 10.1016/0012-365X(74)90060-0

[3] REID CHARACTERIZATION OF THE TERNARY MATROIDS [J].

BIXBY, RE .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 26 (02) :174-204

[4]

BRYLAWSKI TH, 1975, P INT C COMBINATORIA, P83

[5]

Harary F., 1969, MANY FACETS GRAPH TH, P155

[6] A SOLUTION OF THE SHANNON SWITCHING GAME [J].

LEHMAN, A .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1964, 12 (04) :687-725

[7] FORBIDDEN MINORS OF BINARY CLUTTERS [J].

SEYMOUR, PD .

JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1976, 12 (47) :356-360

[8]

Tutte W., 1958, T AM MATH SOC, V88, P144

[9] LECTURES ON MATROIDS [J].

TUTTE, WT .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :1-+

[10] CONNECTIVITY IN MATROIDS [J].

TUTTE, WT .

CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (06) :1301-&

← 1 2 →