arXiv++ Combinatorics

Browse math.CO papers from arXiv

Alternatives for the $q$-matroid axioms of independent spaces, bases, and spanning spaces

Published: 2022-07-15 | Updated: 2024-04-23
Comments: This version contains corrections to the published version
Journal: Advances in Applied Mathematics, Volume 153, February 2024, 102632

Abstract

It is well known that in q-matroids, axioms for independent spaces, bases, and spanning spaces differ from the classical case of matroids, since the straightforward q-analogue of the classical axioms does not give a q-matroid. For this reason, a fourth axiom has been proposed. In this paper we show how we can describe these spaces with only three axioms, providing two alternative ways to do that. As an application, we show direct cryptomorphisms between independent spaces and circuits and between independent spaces and bases.

BibTeX

Loading...