Algebraic characteristic sets of matroids
暂无分享,去创建一个
Abstract For a matroid M , define the algebraic characteristic set χA ( M ) to be the set of field characteristics over which M can be algebraically represented. We construct many examples of rank three matroids with finite, non-singleton algebraic characteristic sets. We also determine χA ( PG (2, p )) and χA ( AG (2, p )). An infinite family of rank three matroids with empty algebraic characteristic set is constructed. In addition, we answer some antichain and excluded minor questions for algebraic representability over a given field F .
[1] Tom Brylawski,et al. Finite prime-field characteristic sets for planar configurations , 1982 .
[2] R. Rado. Note on Independence Functions , 1957 .
[3] R. A. Main,et al. Non-Algebraic Matroids exist , 1975 .
[4] J. Kahn,et al. Characteristic Sets of Matroids , 1982 .
[5] Tom Brylawski,et al. Matroids and combinatorial geometries , 1980 .
[6] Gary Gordon. CONSTRUCTING PRIME-FIELD PLANAR CONFIGURATIONS , 1984 .