✦ LIBER ✦

Inequivalent representations of ternary matroids

✍ Scribed by Geoff Whittle

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 327 KB
Volume: 149
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00322-a

No coin nor oath required. For personal study only.

✦ Synopsis

This paper considers representations of ternary matroids over fields other than GF(3). It is shown that a 3-connected ternary matroid representable over a finite field F has at most IFI -2 inequivalent representations over F. This resolves a special case of a conjecture of Kahn in the affirmative.

📜 SIMILAR VOLUMES

On Inequivalent Representations of Matro

On Inequivalent Representations of Matroids over Finite Fields

✍ James Oxley; Dirk Vertigan; Geoff Whittle 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 586 KB

Kahn conjectured in 1988 that, for each prime power q, there is an integer n(q) such that no 3-connected GF(q)-representable matroid has more than n(q) inequivalent GF(q)-representations. At the time, this conjecture was known to be true for q=2 and q=3, and Kahn had just proved it for q=4. In this

Representations of Matroids in Semimodul

Representations of Matroids in Semimodular Lattices

✍ Alexandre V. Borovik; Israel M. Gelfand; Neil White 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 142 KB

The Asymptotic Number of Inequivalent Bi

The Asymptotic Number of Inequivalent Binary Codes and Nonisomorphic Binary Matroids

✍ Marcel Wild 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 139 KB

The asymptotic value as nPR of the number b(n) of inequivalent binary n-codes is determined. It was long known that b(n) also gives the number of nonisomorphic binary n-matroids.

Stabilizers of Classes of Representable

Stabilizers of Classes of Representable Matroids

✍ Geoff Whittle 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 255 KB

Let M be a class of matroids representable over a field F. A matroid N # M stabilizes M if, for any 3-connected matroid M # M, an F-representation of M is uniquely determined by a representation of any one of its N-minors. One of the main theorems of this paper proves that if M is minor-closed and c

On Weak Maps of Ternary Matroids

✍ J Oxley; G Whittle 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 181 KB

Let M and N be ternary matroids having the same rank and the same ground set, and assume that every independent set in N is also independent in M. The main result of this paper proves that if M is 3-connected and N is connected and non-binary, then M = N . A related result characterizes precisely wh

Representability of △-matroids over GF(2

Representability of △-matroids over GF(2)

✍ A. Bouchet; A. Duchamp 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 756 KB