Decompositions of q-Matroids Using Cyclic Flats

02/04/2023
by   Heide Gluesing-Luerssen, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/21/2022

Representability of the Direct Sum of q-Matroids

q-Matroids are the q-analogue of matroids. In this short note we conside...
research
12/28/2021

A survey on product codes and 2-D codes

One of the simplest way of combining codes to form new codes is to take ...
research
09/10/2020

Sum-Rank BCH Codes and Cyclic-Skew-Cyclic Codes

In this work, cyclic-skew-cyclic codes and sum-rank BCH codes are introd...
research
08/25/2021

On the extremal values of the cyclic continuants of Motzkin and Straus

In a 1983 paper, G. Ramharter asks what are the extremal arrangements fo...
research
09/08/2021

A Characterization of the Realizable Matoušek Unique Sink Orientations

The Matoušek LP-type problems were used by Matoušek to show that the Sha...
research
11/08/2022

Voting on Cyclic Orders, Group Theory, and Ballots

A cyclic order may be thought of informally as a way to seat people arou...
research
09/06/2018

Tight MIP formulations for bounded length cyclic sequences

We study cyclic binary strings with bounds on the lengths of the interva...

Please sign up or login with your details

Forgot password? Click here to reset