2022/06/14 by Kuznetsova, Olga, Freij-Hollanti, Ragnar, Jurrius, Relinde · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.2206.06881
Let M be an arbitrary matroid with circuits C(M). We propose a definition of a derived matroid δM that has as its ground set C(M). Unlike previous attempts of such a definition, our definition applies to arbitrary matroids, and is completely combinatorial. We prove that the rank of δM is bounded from above by |M|-r(M), that it is connected if and only if M is connected. We compute examples including the derived matroids of uniform matroids, the Vámos matroid and the graphical matroid M(K4). We formulate conjectures relating our construction to previous definitions of derived matroids.