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 language | English |
---|---|
Pages (from-to) | 2940-2970 |
Number of pages | 31 |
Journal | SIAM Journal on Discrete Mathematics |
Volume | 38 |
Issue number | 4 |
DOIs | |
State | Published - 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