English

The free product of $q$-matroids

Combinatorics 2024-12-18 v1 Information Theory math.IT

Abstract

We introduce the notion of the free product of qq-matroids, which is the qq-analogue of the free product of matroids. We study the properties of this noncommutative binary operation, making an extensive use of the theory of cyclic flats. We show that the free product of two qq-matroids M1M_1 and M2M_2 is maximal with respect to the weak order on qq-matroids having M1M_1 as a restriction and M2M_2 as the complementary contraction. We characterise qq-matroids that are irreducible with respect to the free product and we prove that the factorization of a qq-matroid into a free product of irreducibles is unique up to isomorphism. We discuss the representability of the free product, with a particular focus on rank one uniform qq-matroids and show that such a product is represented by clubs on the projective line.

Keywords

Cite

@article{arxiv.2412.13025,
  title  = {The free product of $q$-matroids},
  author = {Gianira N. Alfarano and Eimear Byrne and Andrew Fulcher},
  journal= {arXiv preprint arXiv:2412.13025},
  year   = {2024}
}

Comments

24 pages, 2 figures