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.
Alternatives for the q-matroid axioms of independent spaces, bases, and spanning spaces / Ceria, Michela; Jurrius, Relinde. - In: ADVANCES IN APPLIED MATHEMATICS. - ISSN 0196-8858. - STAMPA. - 153:(2024). [10.1016/j.aam.2023.102632]
Alternatives for the q-matroid axioms of independent spaces, bases, and spanning spaces
Michela Ceria;
2024-01-01
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.File | Dimensione | Formato | |
---|---|---|---|
2024_Alternatives_for_the_q-matroid_axioms_pdfpostprint.pdf
embargo fino al 15/10/2025
Descrizione: Versione referata
Tipologia:
Documento in Post-print
Licenza:
Creative commons
Dimensione
147.36 kB
Formato
Adobe PDF
|
147.36 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.