English

The Cyclic Flats of a $q$-Matroid

Combinatorics 2023-02-15 v3 Information Theory math.IT

Abstract

In this paper we develop the theory of cyclic flats of qq-matroids. We show that the lattice of cyclic flats, together with their ranks, uniquely determines a qq-matroid and hence derive a new qq-cryptomorphism. We introduce the notion of Fqm\mathbb{F}_{q^m}-independence of an Fq\mathbb{F}_q-subspace of Fqn\mathbb{F}_q^n and we show that qq-matroids generalize this concept, in the same way that matroids generalize the notion of linear independence of vectors over a given field.

Keywords

Cite

@article{arxiv.2204.02353,
  title  = {The Cyclic Flats of a $q$-Matroid},
  author = {Gianira N. Alfarano and Eimear Byrne},
  journal= {arXiv preprint arXiv:2204.02353},
  year   = {2023}
}