On the one-dimensional extensions of $q$-matroids
Abstract
In this paper we introduce a -analogue of the single-element extensions of matroids for -matroids, which we call one-dimensional extensions. To enumerate such extensions, we define a -analogue of modular cuts and define a certain function which we call a modular cut selector. It assigns each newly appearing one-dimensional subspace to a modular cut. By using these notion, we prove the one-to-one correspondence between the one-dimensional extensions and the modular cut selectors. Furthermore, we define the canonnical representatives of the isomorphic class of the -matroids, which enable us to enumerate non-isomorphic -matroids without the paiwise isomorphism testing. As an application, we develop a classification algorithm for -matroids, and classify all the -matroids on ground spaces over and of dimension and respectively. We also determine some -dimensional -matroids related to the -Fano plane, which is the -analogue of the Fano plane, over .
Keywords
Cite
@article{arxiv.2503.06830,
title = {On the one-dimensional extensions of $q$-matroids},
author = {Koji Imamura and Shinya Kawabuchi and Keisuke Shiromoto},
journal= {arXiv preprint arXiv:2503.06830},
year = {2025}
}