Back to Search
Start Over
Combinatorial Derived Matroids
- Source :
- The Electronic Journal of Combinatorics. 30
- Publication Year :
- 2023
- Publisher :
- The Electronic Journal of Combinatorics, 2023.
-
Abstract
- Let $M$ be an arbitrary matroid with circuits $\mathcal{C}(M)$. We propose a definition of a derived matroid $\delta M$ that has as its ground set $\mathcal{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 $\delta 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\'amos matroid and the graphical matroid $M(K_4)$. We formulate conjectures relating our construction to previous definitions of derived matroids.<br />Comment: Errors in Section 6 of a previous version corrected
- Subjects :
- Mathematics::Combinatorics
Computational Theory and Mathematics
Applied Mathematics
FOS: Mathematics
TheoryofComputation_GENERAL
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Combinatorics (math.CO)
Geometry and Topology
MathematicsofComputing_DISCRETEMATHEMATICS
Theoretical Computer Science
Subjects
Details
- ISSN :
- 10778926
- Volume :
- 30
- Database :
- OpenAIRE
- Journal :
- The Electronic Journal of Combinatorics
- Accession number :
- edsair.doi.dedup.....efd473031461fd444c9ce6699b7c6ae2
- Full Text :
- https://doi.org/10.37236/11327