Options
Constructions of new q-cryptomorphisms
Author(s)
Date Issued
2022-03
Date Available
2024-04-12T12:32:26Z
Embargo end date
2023-12-17
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.
Type of Material
Journal Article
Publisher
Elsevier
Journal
Journal of Combinatorial Theory, Series B
Volume
153
Start Page
149
End Page
194
Copyright (Published Version)
2021 Elsevier
Language
English
Status of Item
Peer reviewed
ISSN
0095-8956
This item is made available under a Creative Commons License
File(s)
Loading...
Name
cryptomorphisms__ucd.pdf
Size
587.08 KB
Format
Adobe PDF
Checksum (MD5)
e358ffb0cb1f981bbe7aaf2198774c95
Owning collection