DECOMPOSITIONS OF q-MATROIDS USING CYCLIC FLATS

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We study the direct sum of q-matroids by way of their cyclic flats. Using that the rank function of a q-matroid is fully determined by the cyclic flats and their ranks, we show that the cyclic flats of the direct sum of two q-matroids are exactly all the direct sums of the cyclic flats of the two summands. This simplifies the rank function of the direct sum significantly. A q-matroid is called irreducible if it cannot be written as a (nontrivial) direct sum. We provide a characterization of irreducibility in terms of the cyclic flats and show that every q-matroid can be decomposed into a direct sum of irreducible q-matroids, which are unique up to equivalence.

Original languageEnglish
Pages (from-to)2940-2970
Number of pages31
JournalSIAM Journal on Discrete Mathematics
Volume38
Issue number4
DOIs
StatePublished - 2024

Bibliographical note

Publisher Copyright:
© 2024 Society for Industrial and Applied Mathematics.

Keywords

  • cyclic flats
  • decomposition
  • direct sum
  • irreducibility
  • q-matroid

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'DECOMPOSITIONS OF q-MATROIDS USING CYCLIC FLATS'. Together they form a unique fingerprint.

Cite this