Δ-matroid and jump system. Issue 2 (25th July 2005)

• Record Type: Journal Article
• Authors: Kabadi, Santosh N.; Sridhar, R.
• Is Part Of: Journal of applied mathematics & decision sciences. Volume 2005:Issue 2(2005)
• Page Start: 95
• Page End: 106
• Publication Date: 2005-07-25
• Subjects: Operations research -- Periodicals; Mathematical models -- Periodicals; Statistics -- Periodicals; Quality control -- Periodicals; Mathematical models; Operations research; Quality control; Statistics; Periodicals; 519.05
• DOI: 10.1155/JAMDS.2005.95
• Languages: English
• ISSNs: 1173-9126

Abstract

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