Stabilizers of classes of representable matroids

被引:34
作者
Whittle, G [1 ]
机构
[1] Victoria Univ Wellington, Dept Math, Wellington, New Zealand
关键词
D O I
10.1006/jctb.1999.1908
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let M be a class of matroids representable over a field F. A matroid N is an element of M stabilizes M if, for any 3-connected matroid M is an element of M an F-representation of M is uniquely determined by a representation of any one of its N-minors. One of the main theorems of this paper proves that if M is minor-closed and closed under duals, and N is 3-connected, then to show that N is a stabilizer it suffices to check 3-connected matroids in M that are single-element extensions or coextensions of N, or are obtained by a single-element extension followed by a single-element coextension. This result is used to prove that a 3-connected quaternary matroid with no U-3,U-6-minor has at most (q-2)(q-3) inequivalent representations over the finite field GF(q). New proofs of theorems bounding the number of inequivalent representations of certain classes of matroids are given. The theorem on stabilizers is a consequence of results on 3-connected matroids. It is shown that if N is a 3-connected minor of the 3-connected matroid M, and \ E(M)- E(N)\ greater than or equal to 3, then either there is a pair of elements I, y is an element of E(M) such that the simplifications of M/x, M/y and M/x, y are all 3-connected with N-minors or the cosimplifications of M\x, M\y, and M\x, y are all 3-connected with N-minors, or it is possible to perform a Delta - Y or Y-Delta exchange to obtain a matroid with one of the above properties. (C) 1999 Academic Press.
引用
收藏
页码:39 / 72
页数:34
相关论文
共 22 条
[1]  
Akkari S., 1993, COMB PROBAB COMPUT, V2, P367
[2]   REID CHARACTERIZATION OF THE TERNARY MATROIDS [J].
BIXBY, RE .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 26 (02) :174-204
[3]   A SIMPLE THEOREM ON 3-CONNECTIVITY [J].
BIXBY, RE .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 45 (JUN) :123-126
[4]  
Brylawski T., 1976, Teorie Combinatorie (Proc. 1973 Internat. Colloq.), P83
[5]  
GEELEN JF, EXCLUDED MINOR CHARA
[6]   A SHORT PROOF OF TUTTES CHARACTERIZATION OF TOTALLY UNIMODULAR MATRICES [J].
GERARDS, AMH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 :207-212
[7]   ON FORBIDDEN MINORS FOR GF(3) [J].
KAHN, J ;
SEYMOUR, P .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1988, 102 (02) :437-440
[8]   ON THE UNIQUENESS OF MATROID REPRESENTATIONS OVER GF(4) [J].
KAHN, J .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1988, 20 :5-10
[9]  
Kahn T J, 1984, Med Ref Serv Q, V3, P1, DOI 10.1300/J115v03n03_01
[10]  
Oxley J., 1993, MATROID THEORY