An element \(x\) of a matroid \(M\) is fixed if there is no extension \(M'\) of \(M\) by an element \(x'\) such that \(\{ x,x'\}\) is independent and \(x\) and \(x'\) are clones, i.e. \(M'\) is unaltered by swapping the lables on \(x\) and \(x'\). An element has freedom, if it is not fixed. To illustrate the usefulness of the notion of clones the authors provide a simple proof of the fact that if \(M\) is \(\mathbf F\)-representable with \(x\) (co)fixed, then a representation of \(M\setminus x (M/x\)) that (co)extends to a representation of \(M\) does so uniquely. The convers to this proposition is conjectured not to hold. A 3-connected matroid \(N\) is called totally free if neither \(N\) nor \(N^*\) has a fixed element whose deletion is a series extension of a 3-connected matroid. By a careful analysis of the freedom of an element in the matroid and its dual, the authors derive, via a sequence of structural lemmas, a significant application of totally free matroids. The number of inequivalent representations of a 3-connected matroid over a finite field \(\mathbf F\) is bounded above by the maximum possible number of inequivalent \(\mathbf F\)-representations of \(N\), where \(N\) is a totally free minor of \(M\). Moreover, it is shown that the totally free minors can be found inductively.
- A note on totally free matroids
- The free product of matroids
- Matroid Representations and free Arrangements
- scientific article; zbMATH DE number 4087672
- A matroid extension result
- A free subalgebra of the algebra of matroids
- Paving matroids of arbitrary cardinality.
- On a generalization of the matroid
- Extensions of matroids to uniform matroids
- scientific article; zbMATH DE number 1092440
- A characterisation of the matroids representable over GF(3) and the rationals
- A characterization of certain excluded-minor classes of matroids
- A note on the non-spanning circuits of a matroid
- A simple theorem on 3-connectivity
- Connectivity in Matroids
- Decomposition of regular matroids
- Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
- scientific article; zbMATH DE number 420868 (Why is no real title available?)
- scientific article; zbMATH DE number 3112812 (Why is no real title available?)
- scientific article; zbMATH DE number 3133252 (Why is no real title available?)
- scientific article; zbMATH DE number 4087672 (Why is no real title available?)
- scientific article; zbMATH DE number 3608715 (Why is no real title available?)
- Matroid representation over GF(3)
- On inequivalent representations of matroids over finite fields
- On Matroids Representable over 𝐺𝐹(3) and Other Fields
- On Reid's characterization of the ternary matroids
- On relative position in extensions of combinatorial geometries
- On the structure of 3-connected matroids and graphs
- On the Uniqueness of Matroid Representations Over GF(4)
- On weak maps of ternary matroids
- Single-element extensions of matroids
- Stabilizers of classes of representable matroids
- The excluded minors for GF(4)-representable matroids
- The smallest rounded sets of binary matroids
- Weak maps and stabilizers of classes of matroids
- On clone sets of \(GF(q)\)-representable matroids
- Weak maps and stabilizers of classes of matroids
- A short proof of non-GF(5)-representability of matroids
- Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
- Inequivalent representations of matroids having no \(U_{3,6}\)-minor
- The templates for some classes of quaternary matroids
- Obstacles to decomposition theorems for sixth-root-of-unity matroids
- A note on clone sets in representable matroids
- Representable orientations of the free spikes
- Recent work in matroid representation theory
- scientific article; zbMATH DE number 4087672 (Why is no real title available?)
- Inequivalent representations of matroids over prime fields
- scientific article; zbMATH DE number 193045 (Why is no real title available?)
- A matroid extension result
- Matroids Denser than a Projective Geometry
- Confinement of matroid representations to subsets of partial fields
- Weak maps and the Tutte polynomial
- The structure of the 3-separations of 3-connected matroids
- Clonal sets in \(GF(q)\)-representable matroids
- Enumerating orientations of the free spikes
- Clones in 3-connected frame matroids
- A note on totally free matroids
This page was built for publication: Totally free expansions of matroids.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850582)
