English

On the one-dimensional extensions of $q$-matroids

Combinatorics 2025-11-17 v3

Abstract

In this paper we introduce a qq-analogue of the single-element extensions of matroids for qq-matroids, which we call one-dimensional extensions. To enumerate such extensions, we define a qq-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 qq-matroids, which enable us to enumerate non-isomorphic qq-matroids without the paiwise isomorphism testing. As an application, we develop a classification algorithm for qq-matroids, and classify all the qq-matroids on ground spaces over F2\mathbb{F}_2 and F3\mathbb{F}_3 of dimension 44 and 55 respectively. We also determine some 55-dimensional qq-matroids related to the qq-Fano plane, which is the qq-analogue of the Fano plane, over F2\mathbb{F}_2.

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}
}
R2 v1 2026-06-28T22:13:15.509Z