Open AccessΔ-matroid and jump system
Author(s) -
Santosh N. Kabadi,
R. Sridhar
Publication year - 2005
Publication title -
journal of applied mathematics and decision sciences
Language(s) - English
Resource type - Journals
eISSN - 1532-7612
pISSN - 1173-9126
DOI - 10.1155/jamds.2005.95
Subject(s) - matroid , jump , generalization , equivalence (formal languages) , computer science , algorithm , mathematics , discrete mathematics , combinatorics , mathematical analysis , physics , quantum mechanics
The concept of Δ-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 Δ-matroids. Using this equivalence and the Δ-matroid theory, we give simple proofs and extensions of many of the results on jump systems
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom