-matroid and jump system

DOI10.1155/JAMDS.2005.95MaRDI QIDQ930772zbMATH OpenFDO

Authors Elsie Sterbin Gottlieb

Publication date 1 July 2008

Published in Journal of Applied Mathematics and Decision Sciences (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/129083

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial optimization (90C27)

Review text

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.

Recommendations

• Operations on M‐Convex Functions on Jump Systems
• A note on M-convex functions on jump systems
• Matchings and \(\Delta\)-matroids
• Even factors, jump systems, and discrete convexity
• The membership problem in jump systems

Cited in

(12)

• \(\Delta\)-matroids and metroids
• A note on M-convex functions on jump systems
• Geometry of jump systems
• Even factors, jump systems, and discrete convexity
• scientific article; zbMATH DE number 1263284 (Why is no real title available?)
• A proof of Cunningham's conjecture on restricted subgraphs and jump systems
• scientific article; zbMATH DE number 2115730 (Why is no real title available?)
• On basic operations related to network induction of discrete convex functions
• Optimal general factor problem and jump system intersection
• Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids
• Optimal general factor problem and jump system intersection
• Induction of M-convex functions by linking systems

This page was built for publication: \(\Delta\)-matroid and jump system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q930772)