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.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.