A stronger multiple exchange property for M-natural-concave functions
A stronger multiple exchange property for M-natural-concave functions
复制标题
M-自然凹函数的更强的多重交换性质
DOI：
10.1007/s13160-017-0278-4
复制
发表时间：
2018
影响因子：
0.9
通讯作者：
Murota Kazuo
中科院分区：
文献类型：
--
作者：
Yoshiaki Matsuoka;Shunsuke Inenaga;Hideo Bannai;Masayuki Takeda;Florin Manea;Murota Kazuo
The multiple exchange property for matroid bases has recently been generalized for valuated matroids and-concave set functions. This paper establishes a stronger form of this multiple exchange property that imposes a cardinality condition on the exchangeable subset. The stronger form immediately implies the defining exchange property of-concave set functions, which was not the case with the recently established multiple exchange property without the cardinality condition.
