Exchange Properties of M-natural-concave Set Functions and Valuated Matroids
Combinatorics
2021-06-01 v1
Abstract
This is a survey article on the exchange properties characterizing M-natural-concave set functions and valuated matroids (M-concave set functions). The objective of this paper is to collect related results scattered in the literature and to give (reasonably) self-contained elementary proofs for them.
Keywords
Cite
@article{arxiv.2105.14228,
title = {Exchange Properties of M-natural-concave Set Functions and Valuated Matroids},
author = {Kazuo Murota},
journal= {arXiv preprint arXiv:2105.14228},
year = {2021}
}
Comments
22 pages