An extension of Lindström's result about characteristic sets of matroids
type: Item
instance of: scholarly article
title: An extension of Lindström's result about characteristic sets of matroids
zbMATH Open document ID: 0629.05024
DOI: 10.1016/0012-365X(88)90044-1
author: Manoel Lemos
published in: Discrete Mathematics
publication date: 1988-01-01T00:00:00Z
review text: If A is a (0,1)-matrix then \(M_ p(A)\) is the column space matroid of [I,A] over GF(p). Let \(\chi\) (M) and \(\chi_{alg}(M)\) denote the set of characteristics of the fields over which M is linearly (respectively algebraically) representable. The author proves ``under a fairly general hypothesis on A'' that \(\chi (M_ p(A))=\{q:\) \(M_ p(A)=M_ q(A)\}\) and \(\chi_{alg}(M_ p(A))\subseteq \{q:\) \(M_ p(A)\geq M_ q(A)\}\) where \(M\geq N\) means that every circuit of M contains a circuit of N.
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 4023305
reviewed by: András Recski
MaRDI profile type: Publication
cites work: Finite prime-field characteristic sets for planar configurations
cites work: Matroids over \(F_ p\) which are rational excluded minors
cites work: Q5626684
cites work: Characteristic Sets of Matroids
cites work: The Representation Problem for Independence Functions
cites work: On the Algebraic Characteristic Set for a Class of Matroids
cites work: Matroid representation over GF(3)
cites work: Lectures on matroids
cites work: Q4111952
cites work: Q5732722
description: scientific article; zbMATH DE number 4023305