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.
2024
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]
File in questo prodotto:
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   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/264641
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact