A cyclic flat embedding theorem for transversal q q -matroids

Andrew Fulcher · 2026

Read A cyclic flat embedding theorem for transversal q q -matroids by Andrew Fulcher (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-13550.txt.

Introduction

Andrew Fulcher proves a cyclic flat embedding theorem for transversal q-matroids. Cyclic flats are a shared structural invariant of matroids and q-matroids, fixing both through weighted lattices. Fulcher sets up a correspondence between matroids and a subclass he calls coordinate q-matroids. His main result shows that a transversal matroid keeps its cyclic flat structure when moved across this correspondence. That gives a mechanism to transfer structural properties from matroid theory to the q-matroid setting. As an application, nested q-matroids are shown to be transversal.

Catalog record

CREATORAndrew Fulcher
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43608
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.13550

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A cyclic flat embedding theorem for transversal q q -matroids Andrew Fulcher Abstract Cyclic flats form a common structural invariant of both matroids and q q -matroids, determining these objects through their weighted lattices of cyclic flats. In this paper we exploit this perspective to establish a correspondence between matroids and a subclass of q q -matroids that we call coordinate q q -matroids. Our main result is a cyclic flat embedding theorem showing that the cyclic flat structure of a transversal matroid is preserved under this correspondence. This provides a mechanism for transferring structural properties from matroid theory to the q q -matroid setting. As an application, we show that nested q q -matroids are transversal and therefore representable. Finally, we illustrate the usefulness of this perspective by analysing transversal q q -matroids under binary operations. We prove that the class of transversal q q -matroids is closed under the free product and propose a natural presentation for the direct sum motivated by the corresponding construction for matroids. 1 Introduction Matroid theory has a rich and well-developed history, dating back to Whitney’s foundational work in 1935 [ 16 ] . The theory provides an axiomatic framework that captures a wide range of combinatorial structures [ 14 ] . One central example is the association of matroids to error-correcting codes. Matroids arising from linear codes are called representable matroids and have been the subject of extensive study. The theory of representable matroids has seen significant development, as well as applications in coding theory [ 5 , 15 ] . A prevailing theme in combinatorics is that of q -analogues, where combinatorics over a set is extended to that over a vector space. The theory of q -matroids first appeared in Crapo’s PhD thesis, but was formalised only much later in [ 11 ] , where several concepts from matroid theory were extended to the vector space setting. Since then, many further notions from matroid theory have been shown to extend, often in non-trivial ways, to the q -analogue [ 6 ] . However, other concepts remain elusive or have been shown not to extend at all. One particularly challenging notion is that of representability. Compared to the classical setting, the theory of representable q -matroids poses additional difficulties and remains comparatively undeveloped. At the same time, there is strong motivation for a deeper understanding of representable q -matroids, since this class corresponds precisely to those q -matroids arising from vector rank-metric codes. A foundational result in matroid theory is that the class of representable matroids is closed under the binary operations of direct sum and free product [ 8 , 12 ] . Analogous operations have been developed for q -matroids [ 7 , 1 ] . However, the behaviour of representability under these operations is markedly different in the q -analogue. In particular, it has been shown that the direct sum of representable q -matroids need not be representable [ 10 ] . Moreover, it remains open whether the free product of representable q -matroids is representable. Understanding when representability of q -matroids is preserved under binary operations is therefore an important problem. Such a characterisation would provide structural tools for constructing new vector rank-metric codes. Some progress in this direction has recently been made in [ 3 ] , which also highlights connections between q -matroid theory and finite geometry. One of the rare instances in which a concept from matroid theory extends to q -matroid theory in a particularly direct way is that of cyclic flats . This has been explored in [ 2 , 1 , 9 ] , where the theory of cyclic flats for q -matroids was developed and their behaviour under binary operations was studied. In this paper we formalise a correspondence between matroids and a subclass of q -matroids that we call coordinate q -matroids , via their weighted lattices of cyclic flats. Through this correspondence we prove a cyclic flat embedding theorem showing that transversal matroids embed into transversal q -matroids. This embedding is the central contribution of the paper and provides a mechanism for transferring structural results from transversal matroid theory to the q -matroid setting. As an immediate consequence, we obtain the representability of a large class of q -matroids not previously known to be representable, including the fundamental class of nested q -matroids. This cyclic flat embedding theorem suggests a canonical method of embedding matroids into q -matroids in such a way that certain structural properties are preserved. In particular, it raises the question of whether cyclic flat embedding provides a canonical means of embedding representable matroids into representable q -matroids. This is only one of several natural questions that arise from this perspective. We also investigate the behaviour of transversal q -matroids under binary operations. We provide a constructive proof that the class of transversal q -matroids is closed under the free product. Moreover, using the cyclic flat embedding theorem, we obtain the analogous result for the class of coordinate transversal q -matroids. In doing so, we propose a presentation for the direct sum of transversal q -matroids motivated by the corresponding presentation in the matroid setting. More broadly, the cyclic flat embedding perspective suggests a guiding principle for extending constructions from matroid theory to the q -analogue. If a matroid operation or property admits a meaningful q -analogue, then one may expect that the cyclic flat embedding of a matroid possessing this property should yield a q -matroid exhibiting the corresponding q -analogue. In this sense, cyclic flat embedding provides a natural testing ground for proposed extensions of matroid-theoretic constructions to the q -matroid setting. The structure of the paper is as follows. Section 2 establishes notation and definitions, and recalls several results that will be required later in the paper. Section 3 contains the main result of this paper. In this section, we formalise a correspondence between matroids and coordinate q -matroids and show that the transversality (and thus representability) of a coordinate q -matroid can be decided by the transversality of its corresponding matroid. As a corollary, we show that all nested q -matroids are transversal and representable. Section 4 establishes the closure of the class of transversal q -matroids under free products. We also show that closure of the class of coordinate transversal q -matroids under direct sums follows from the cyclic flat embedding theorem of the previous section. This yields a further class of representable q -matroids. 2 Preliminaries We assume that the reader has some familiarity with matroid theory [ 14 ] and q -matroid theory [ 11 ] , for which we have provided references. q -matroids can be defined in several cryptomorphic ways. In this paper, we focus on definitions via the rank function , independent spaces , and cyclic flats . Our primary viewpoint will be through the rank function. Notation 2.1 . We denote by M=(E,\rho) a q -matroid on the ambient space E with rank function \rho . We denote the set of independent spaces (those X\leq E such that \rho(X)=\dim(X) ) of M by \mathcal{I}(M) . The theory of cyclic flats for q -matroids was formalised in [ 2 ] . We recall the definition

Read the complete text