Resumen
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.
| Idioma original | English |
|---|---|
| Páginas (desde-hasta) | 2940-2970 |
| Número de páginas | 31 |
| Publicación | SIAM Journal on Discrete Mathematics |
| Volumen | 38 |
| N.º | 4 |
| DOI | |
| Estado | Published - 2024 |
Nota bibliográfica
Publisher Copyright:© 2024 Society for Industrial and Applied Mathematics.
Financiación
\ast Received by the editors April 3, 2023; accepted for publication (in revised form) August 20, 2024; published electronically December 3, 2024. https://doi.org/10.1137/23M156358X Funding: The first author was partially supported by grant 422479 from the Simons Foundation. \dagger Department of Mathematics, University of Kentucky, Lexington, KY 40506-0027 USA (heide.gl@ uky.edu). \ddagger Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, the Netherlands ([email protected]).
| Financiadores | Número del financiador |
|---|---|
| Simons Foundation |
ASJC Scopus subject areas
- General Mathematics