153 research outputs found
Matroids with nine elements
We describe the computation of a catalogue containing all matroids with up to
nine elements, and present some fundamental data arising from this cataogue.
Our computation confirms and extends the results obtained in the 1960s by
Blackburn, Crapo and Higgs. The matroids and associated data are stored in an
online database, and we give three short examples of the use of this database.Comment: 22 page
Confinement of matroid representations to subsets of partial fields
Let M be a matroid representable over a (partial) field P and B a matrix
representable over a sub-partial field P' of P. We say that B confines M to P'
if, whenever a P-representation matrix A of M has a submatrix B, A is a scaled
P'-matrix. We show that, under some conditions on the partial fields, on M, and
on B, verifying whether B confines M to P' amounts to a finite check. A
corollary of this result is Whittle's Stabilizer Theorem.
A combination of the Confinement Theorem and the Lift Theorem from
arXiv:0804.3263 leads to a short proof of Whittle's characterization of the
matroids representable over GF(3) and other fields.
We also use a combination of the Confinement Theorem and the Lift Theorem to
prove a characterization, in terms of representability over partial fields, of
the 3-connected matroids that have k inequivalent representations over GF(5),
for k = 1, ..., 6.
Additionally we give, for a fixed matroid M, an algebraic construction of a
partial field P_M and a representation A over P_M such that every
representation of M over a partial field P is equal to f(A) for some
homomorphism f:P_M->P. Using the Confinement Theorem we prove an algebraic
analog of the theory of free expansions by Geelen et al.Comment: 45 page
Axioms for infinite matroids
We give axiomatic foundations for non-finitary infinite matroids with
duality, in terms of independent sets, bases, circuits, closure and rank. This
completes the solution to a problem of Rado of 1966.Comment: 33 pp., 2 fig
On the unique representability of spikes over prime fields
For an integer , a rank- matroid is called an -spike if it
consists of three-point lines through a common point such that, for all
, the union of every set of of these lines has
rank . Spikes are very special and important in matroid theory. In 2003 Wu
found the exact numbers of -spikes over fields with 2, 3, 4, 5, 7 elements,
and the asymptotic values for larger finite fields. In this paper, we prove
that, for each prime number , a ) representable -spike is only
representable on fields with characteristic provided that .
Moreover, is uniquely representable over .Comment: 8 page
Secret-Sharing Matroids need not be Algebraic
We combine some known results and techniques with new ones to show that there
exists a non-algebraic, multi-linear matroid. This answers an open question by
Matus (Discrete Mathematics 1999), and an open question by Pendavingh and van
Zwam (Advances in Applied Mathematics 2013). The proof is constructive and the
matroid is explicitly given
- …