The free product of $q$-matroids
Gianira N. Alfarano, Eimear Byrne, Andrew Fulcher

TL;DR
This paper introduces the concept of the free product of $q$-matroids, exploring its properties, maximality, irreducibility, uniqueness of factorization, and representability, especially for rank one uniform $q$-matroids.
Contribution
It defines the free product of $q$-matroids, analyzes its properties, and establishes uniqueness of factorization into irreducibles, extending matroid theory to the $q$-analogue.
Findings
The free product is maximal with respect to the weak order.
Irreducible $q$-matroids have a unique factorization.
Rank one uniform $q$-matroids are represented by clubs on the projective line.
Abstract
We introduce the notion of the free product of -matroids, which is the -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 -matroids and is maximal with respect to the weak order on -matroids having as a restriction and as the complementary contraction. We characterise -matroids that are irreducible with respect to the free product and we prove that the factorization of a -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 -matroids and show that such a product is represented by clubs on the projective line.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · graph theory and CDMA systems · Rough Sets and Fuzzy Logic
