Note on exchange axioms for valuated matroids and valuated delta-matroids (Q1375629): Difference between revisions

Valuated matroids and their relations to delta-matroids have been introduced recently, with possible applications in optimization. The author proves that some seemingly weaker exchange axioms are equivalent to those in the original definitions.

0 references

reviewed by

András Recski

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

valuated matroids

0 references

delta-matroids

0 references

exchange axioms

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Greedy algorithm and symmetric matroids

0 references

Pseudomatroids

0 references

Some combinatorial properties of discriminants in metric vector spaces

0 references

Valuated matroids: A new look at the greedy algorithm

0 references

A greedy-algorithm characterization of valuated \(\Delta\)-matroids

0 references

Valuated matroids

0 references

Valuated Matroid Intersection I: Optimality Criteria

0 references

Fenchel-type duality for matroid valuations

0 references

Matroid valuation on independent sets

0 references

Two algorithms for valuated \(\Delta\)-matroids

0 references

CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*

0 references

Pfaffian forms and \(\Delta\)-matroids

0 references

Theory of Matroids

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1375629

@@ Property / cites work @@
+Greedy algorithm and symmetric matroids
@@ Property / cites work: Greedy algorithm and symmetric matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudomatroids
@@ Property / cites work: Pseudomatroids / rank @@
+Normal rank
@@ Property / cites work @@
+Some combinatorial properties of discriminants in metric vector spaces
+Normal rank
@@ Property / cites work @@
+Valuated matroids: A new look at the greedy algorithm
+Normal rank
@@ Property / cites work @@
+A greedy-algorithm characterization of valuated \(\Delta\)-matroids
+Normal rank
@@ Property / cites work @@
+Valuated matroids
@@ Property / cites work: Valuated matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Valuated Matroid Intersection I: Optimality Criteria
+Normal rank
@@ Property / cites work @@
+Fenchel-type duality for matroid valuations
@@ Property / cites work: Fenchel-type duality for matroid valuations / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid valuation on independent sets
@@ Property / cites work: Matroid valuation on independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Two algorithms for valuated \(\Delta\)-matroids
@@ Property / cites work: Two algorithms for valuated \(\Delta\)-matroids / rank @@
+Normal rank
@@ Property / cites work @@
+CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*
+Normal rank
@@ Property / cites work @@
+Pfaffian forms and \(\Delta\)-matroids
@@ Property / cites work: Pfaffian forms and \(\Delta\)-matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Matroids
@@ Property / cites work: Theory of Matroids / rank @@
+Normal rank