×

Constructions of new \(q\)-cryptomorphisms. (English) Zbl 1496.05011

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

MSC:

05A30 \(q\)-calculus and related topics
05B35 Combinatorial aspects of matroids and geometric lattices

References:

[1] Byrne, Eimear; Ceria, Michela; Ionica, Sorina; Jurrius, Relinde; Saçıkara, Elif, Constructions of new matroids and designs over \(\mathbb{F}_q\), in: Women in Numbers Europe III: Research Directions in Number Theory (2020)
[2] Bollen, Guus; Crapo, Henry; Jurrius, Relinde, The Tutte q-polynomial (2017)
[3] Britz, Thomas; Mammoliti, Adam; Shiromoto, Keisuke, Wei-type duality theorems for rank-metric codes, Des. Codes Cryptogr., 88, 1503-1519 (2020) · Zbl 1512.94122
[4] Brylawski, Thomas, Appendix of matroid cryptosystems, (Theory of Matroids. Theory of Matroids, Encyclopedia of Mathematics and Its Application, vol. 26 (1986), Cambridge University Press), 389-496 · Zbl 0579.00001
[5] Crapo, Henry, On the theory of combinatorial independence (1964), M.I.T, PhD thesis · Zbl 0593.51013
[6] Ghorpade, Sudhir R.; Johnsen, Trygve, A polymatroid approach to generalized weights of rank metric codes, Des. Codes Cryptogr., 88, 12, 2531-2546 (2020) · Zbl 1480.94048
[7] Gorla, Elisa; Jurrius, Relinde; López, Hiram H.; Ravagnani, Alberto, Rank-metric codes and q-polymatroids, J. Algebraic Comb., 52, 1-19 (2020) · Zbl 1478.94145
[8] Gordon, Gary; McNulty, Jennifer, Matroids, a Geometric Introduction (2012), Cambridge University Press · Zbl 1253.05002
[9] Jurrius, Relinde; Pellikaan, Ruud, Defining the q-analogue of a matroid, Electron. J. Comb., 25, 3, Article P3.2 pp. (2018) · Zbl 1393.05071
[10] Lidl, Rudolf; Niederreiter, Harald, Finite Fields, Encyclopedia of Mathematics and Its Applications (1996), Cambridge University Press · Zbl 0866.11069
[11] Nicoletti, Giorgio; White, Neil, Axiom systems, (Theory of Matroids. Theory of Matroids, Encyclopedia of Mathematics and Its Application, vol. 26 (1986), Cambridge University Press), 389-496 · Zbl 0587.05016
[12] Segre, Beniamino, Teoria di Galois, fibrazioni proiettive e geometrie non Desarguesiane, Ann. Mat. Pura Appl., 64, 1-76 (1964) · Zbl 0128.15002
[13] Shiromoto, Keisuke, Codes with the rank metric and matroids, Des. Codes Cryptogr., 87, 8, 1765-1776 (2019) · Zbl 1414.05071
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.