๐ฎ
๐ฎ
The Ethereal
Decompositions of q-Matroids Using Cyclic Flats
February 04, 2023 ยท The Ethereal ยท ๐ SIAM Journal on Discrete Mathematics
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Heide Gluesing-Luerssen, Benjamin Jany
arXiv ID
2302.02260
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
7
Venue
SIAM Journal on Discrete Mathematics
Last Checked
2 months ago
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 (non-trivial) 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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal