Matroid valuation on independent sets

DOI10.1006/jctb.1996.1723zbMath0867.05017OpenAlexW2126241759MaRDI QIDQ1354118

Kazuo Murota

Publication date: 3 August 1997

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/273954eb48be41c1955d2f4ef61463f810979a6f

zbMATH Keywords

independent setsvaluated matroidexchange axiom

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Convexity and Steinitz's exchange property, Note on exchange axioms for valuated matroids and valuated delta-matroids, A framework of discrete DC programming by discrete convex analysis, Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra, A Grassmann algebra for matroids, On circuit valuation of matroids, Tropical schemes, tropical cycles, and valuated matroids, Matroidal Choice Functions, A module-theoretic approach to matroids, Extension of M-convexity and L-convexity to polyhedral convex functions