In the theory of classical matroids, there are several known equivalent axiomatic systems that define a matroid, which are described as matroid cryptomorphisms. A q-matroid is a q-analogue of a matroid where subspaces play the role of the subsets in the classical theory. In this article we establish cryptomorphisms of q-matroids. In doing so we highlight the difference between classical theory and its q-analogue. We introduce a comprehensive set of q-matroid axiom systems and show cryptomorphisms between them and existing axiom systems of a q-matroid. These axioms are described as the rank, closure, basis, independence, dependence, circuit, hyperplane, flat, open space, spanning space, non-spanning space, and bi-colouring axioms.

Constructions of new q-cryptomorphisms / Byrne, Eimear; Ceria, Michela; Jurrius, Relinde. - In: JOURNAL OF COMBINATORIAL THEORY. - ISSN 0095-8956. - STAMPA. - 153:(2022), pp. 149-194. [10.1016/j.jctb.2021.12.001]

Constructions of new q-cryptomorphisms

Michela Ceria;
2022-01-01

Abstract

In the theory of classical matroids, there are several known equivalent axiomatic systems that define a matroid, which are described as matroid cryptomorphisms. A q-matroid is a q-analogue of a matroid where subspaces play the role of the subsets in the classical theory. In this article we establish cryptomorphisms of q-matroids. In doing so we highlight the difference between classical theory and its q-analogue. We introduce a comprehensive set of q-matroid axiom systems and show cryptomorphisms between them and existing axiom systems of a q-matroid. These axioms are described as the rank, closure, basis, independence, dependence, circuit, hyperplane, flat, open space, spanning space, non-spanning space, and bi-colouring axioms.
2022
Constructions of new q-cryptomorphisms / Byrne, Eimear; Ceria, Michela; Jurrius, Relinde. - In: JOURNAL OF COMBINATORIAL THEORY. - ISSN 0095-8956. - STAMPA. - 153:(2022), pp. 149-194. [10.1016/j.jctb.2021.12.001]
File in questo prodotto:
File Dimensione Formato  
2022_Constructions_of_new_q-cryptomorphisms_pdfeditoriale.pdf

solo gestori catalogo

Descrizione: Versione editoriale dell'articolo
Tipologia: Versione editoriale
Licenza: Tutti i diritti riservati
Dimensione 726.52 kB
Formato Adobe PDF
726.52 kB Adobe PDF   Visualizza/Apri
2022_Constructions_of_new_q-cryptomorphisms_post-print.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 378.08 kB
Formato Adobe PDF
378.08 kB Adobe PDF Visualizza/Apri

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/233940
Citazioni
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 10
social impact