Hostname: page-component-7b7567c8c-p67k6 Total loading time: 0 Render date: 2026-11-19T18:19:29.456Z Has data issue: false hasContentIssue false

On sign-representable matroids

Published online by Cambridge University Press:  24 October 2008

James Oxley
Affiliation:
Department of Mathematics, Louisiana State University, Baton Rouge, LA 70803-4918, U.S.A.
Geoff Whittle
Affiliation:
Department of Mathematics, Victoria University of Wellington, P.O. Box 600, Wellington, New Zealand
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A matroid M will be called sign-representable if, for every basis B of M, there is a (0, 1, −l)-matrix [Ir|y] representing M over ℚ in which the first r columns correspond to the members of B. The class of sign-representable matroids, which is closely related to the important class of regular matroids, is easily seen to be closed under both duality and the taking of minors. This paper proves several characterizations of the class, including a constructive one, and shows that the excluded minors for the class are U2, 5, U3, 5, the Fano matroid and its dual, and the rank-3 whirl.

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1993