Partial fields and matroid representation

Type of content
Journal Article
Publisher's DOI/URI
Thesis discipline
Degree name
Publisher
University of Canterbury. Mathematics and Statistics.
Journal Title
Journal ISSN
Volume Title
Language
Date
1996
Authors
Semple, C.
Whittle, G.
Abstract

A partial field P is an algebraic structure that behaves very much like a field except that addition is a partial binary operation, that is, for some a,b Є P, a + b may not be defined. We develop a theory of matroid representation over partial fields. It is shown that many important classes of matroids arise as the class of matroids representable over a partial field. The matroids representable over a partial field are closed under standard matroid operations such as the taking of minors, duals, direct sums and 2-sums. Homomorphisms of partial fields are defined. It is shown that if φ : P₁ → P₂ is a non-trivial partial field homomorphism, then every matroid representable over P₁ is representable over P₂. The connection with Dowling group geometries is examined. It is shown that if G is a finite abelian group, and r > 2, then there exists a partial field over which the rank-r Dowling group geometry is representable if and only if G has at most one element of order 2, that is, if G is a group in which the identity has at most two square roots.

Description
Citation
Semple, C. and Whittle G. (1996) Partial fields and matroid representation. Advances in Applied Mathematics, 17, pp. 184-208.
Keywords
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Rights