Matroid valuation on independent sets (Q1354118)
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: Matroid valuation on independent sets |
scientific article; zbMATH DE number 1006486
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matroid valuation on independent sets |
scientific article; zbMATH DE number 1006486 |
Statements
Matroid valuation on independent sets (English)
0 references
3 August 1997
0 references
Recently \textit{A. W. M. Dress} and \textit{W. Wenzel} [Adv. Math. 93, No. 2, 214-250 (1992; Zbl 0754.05027)] introduced the concept of valuated matroid in terms of a quantitative extension of the basis exchange axiom for matroids. This paper gives two sets of cryptomorphically equivalent axioms of valuated matroids in terms of a function defined on the family of the independent sets of the underlying matroid.
0 references
valuated matroid
0 references
exchange axiom
0 references
independent sets
0 references