Decompositions of \(q\)-Matroids Using Cyclic Flats
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.<p/>
Authors
- Benjamin Jany
- Heide Gluesing-Luerssen (ORCID: https://orcid.org/0000-0002-2780-192X)
Institutions
- University of Kentucky (US)
- Eindhoven University of Technology (NL)
Publication Details
- Journal
- SIAM Journal on Discrete Mathematics
- Published
- 2024-12-03
- DOI
- https://doi.org/10.1137/23m156358x
- Citations
- 2
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.35
Funders
- Simons Foundation