English

Cyclic Flats of Binary Matroids

Combinatorics 2019-06-27 v1

Abstract

In this paper, first steps are taken towards characterising lattices of cyclic flats Z(M)\mathcal{Z}(M) that belong to matroids MM that can be represented over a prescribed finite field Fq\mathbb{F}_q. Two natural maps from Z(M)\mathcal{Z}(M) to the lattice of cyclic flats of a minor of MM 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.

Keywords

Cite

@article{arxiv.1906.10936,
  title  = {Cyclic Flats of Binary Matroids},
  author = {Ragnar Freij-Hollanti and Matthias Grezet and Camilla Hollanti and Thomas Westerbäck},
  journal= {arXiv preprint arXiv:1906.10936},
  year   = {2019}
}
R2 v1 2026-06-23T10:03:55.180Z