\(\Delta\)-matroid and jump system (Q930772)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: \(\Delta\)-matroid and jump system |
scientific article; zbMATH DE number 5295961
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | \(\Delta\)-matroid and jump system |
scientific article; zbMATH DE number 5295961 |
Statements
\(\Delta\)-matroid and jump system (English)
0 references
1 July 2008
0 references
Summary: The concept of \(\Delta\)-matroid is a nontrivial, proper generalization of the concept of matroid and has been further generalized to the concept of jump system. In this paper, we show that jump systems are, in some sense, equivalent to \(\Delta\)-matroids. Using this equivalence and the \(\Delta\)-matroid theory, we give simple proofs and extensions of many of the results on jump systems.
0 references