Algebraic characteristic sets of matroids

DOI10.1016/0095-8956(88)90096-2MaRDI QIDQ1073802zbMATH OpenOpenAlexFDO

Authors Gary Gordon

Publication date 1988

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(88)90096-2

zbMATH Keywords

algebraic characteristic setmatroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

For a matroid M, define the algebraic characteristic set \(\chi_ 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 \(\chi_ A(PG(2,p))\) and \(\chi_ A(AG(2,p))\). An infinite family of rank 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.

Recommendations

• On the Algebraic Characteristic Set for a Class of Matroids
• An extension of Lindström's result about characteristic sets of matroids
• A nonlinear algebraic matroid with infinite characteristic set
• scientific article; zbMATH DE number 3880730
• scientific article; zbMATH DE number 4114646

Cites work

• Characteristic Sets of Matroids
• Constructing Prime-Field Planar Configurations
• Finite prime-field characteristic sets for planar configurations
• scientific article; zbMATH DE number 3666823 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3582166 (Why is no real title available?)
• scientific article; zbMATH DE number 3307642 (Why is no real title available?)
• Non‐Algebraic Matroids exist
• Note on Independence Functions
• On the Algebraic Characteristic Set for a Class of Matroids

Cited in

(29)

• Harmonic conjugation in harmonic matroids
• A nonlinear algebraic matroid with infinite characteristic set
• An extension of Lindström's result about characteristic sets of matroids
• The long-line graph of a combinatorial geometry. II: Geometries representable over two fields of different characteristics
• Algebraic varieties characterizing matroids and oriented matroids
• Matroid representations by partitions
• The Whitney algebra of a matroid
• Algebraic matroids and Frobenius flocks
• Classes of matroids closed under minors and principal extensions
• Algebras related to matroids represented in characteristic zero
• Lindström's conjecture on a class of algebraically non-representable matroids
• Secret-sharing matroids need not be algebraic
• scientific article; zbMATH DE number 3867357 (Why is no real title available?)
• scientific article; zbMATH DE number 3880730 (Why is no real title available?)
• On the Algebraic Characteristic Set for a Class of Matroids
• scientific article; zbMATH DE number 1984320 (Why is no real title available?)
• scientific article; zbMATH DE number 3997818 (Why is no real title available?)
• scientific article; zbMATH DE number 4114646 (Why is no real title available?)
• scientific article; zbMATH DE number 1899903 (Why is no real title available?)
• Projective planarity of matroids of 3-nets and biased graphs
• Some elementary examples of non-liftable varieties
• Matroids algebraic over F(t) are algebraic over F
• Infinite antichains of matroids with characteristic set \(\{ p\}\)
• Characteristic-dependent linear rank inequalities in 21 variables
• Characteristic sets of matroids
• Excluding a line from complex-representable matroids
• On algebraic matroids
• Matroids over \(F_ p\) which are rational excluded minors
• Combinatorial geometries representable over GF(3) and GF(q). I: The number of points

This page was built for publication: Algebraic characteristic sets of matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1073802)