Directly associate a q-matroid to a q-ary graph

Determine how to construct a q-matroid directly from a q-ary graph, without passing through an incidence matrix, by identifying the appropriate q-analogue of a set of edges and characterizing when that space is a circuit of the associated q-matroid based on whether the corresponding edges form a cycle in the q-ary graph.

Background

The paper defines q-ary graphs whose vertices are one-dimensional subspaces and whose edges are selected two-dimensional subspaces satisfying a closure condition modeled on neighborhoods in ordinary graphs. It then constructs an incidence matrix over an extension field and proves that this matrix represents a q-matroid, with the resulting q-matroid independent of the choices involved up to isomorphism.

The authors explicitly distinguish this incidence-matrix construction from a direct correspondence between q-ary graphs and q-matroids. They identify the missing ingredient as a q-analogue of a set of edges, which should be a subspace, and suggest that its circuit status might be characterized through a suitable notion of cycles in q-ary graphs.

References

A big open question that we do not yet know how to answer, is how to go from a $q$-ary graph directly to a $q$-matroid. This requires to study the $q$-analogue of a set of edges. In the $q$-analogue, this should be a space. We hope to determine if it is a circuit in the $q$-matroid by looking at whether the corresponding edges, whatever that means, form a cycle in the $q$-ary graph.

The incidence matrix of a $q$-ary graph  (2508.19964 - Ceria et al., 27 Aug 2025) in Section 5, Concluding remarks