Cyclic Flats of Binary Matroids
Abstract
In this paper, first steps are taken towards characterising lattices of cyclic flats Z(M) that belong to matroids M that can be represented over a prescribed finite field Fq. Two natural maps from Z(M) to the lattice of cyclic flats of a minor of M are given. Binary matroids are characterised via their lattice of cyclic flats. It is shown that the lattice of cyclic flats of a simple binary matroid without isthmuses is atomic.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.