Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654913 | European Journal of Combinatorics | 2006 | 10 Pages |
Abstract
Gordon introduced a class of matroids M(n)M(n), for prime n≥2n≥2, such that M(n)M(n) is algebraically representable, but only in characteristic nn. Lindström proved that M(n)M(n) for general n≥2n≥2 is not algebraically representable if n>2n>2 is an even number, and he conjectured that if nn is a composite number it is not algebraically representable. We introduce a new kind of matroid called a harmonic matroid of which the full algebraic matroid is an example. We prove the conjecture in this more general case.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Rigoberto Flórez,