A stronger multiple exchange property for M^ -concave functions

DOI10.1007/S13160-017-0278-4MaRDI QIDQ1742897zbMATH OpenOpenAlexFDO

Authors Kazuo Murota

Publication date 12 April 2018

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.09222

zbMATH Keywords

combinatorial optimizationmatroidexchange propertydiscrete convex analysis

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Abstract: The multiple exchange property for matroid bases has recently been generalized for valuated matroids and M${}^{atural}$-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 M${}^{atural}$-concave set functions, which was not the case with the recently established multiple exchange property without the cardinality condition.

Recommendations

• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
• On convex and *-concave multifunctions
• Simpler exchange axioms for M-concave functions on generalized polymatroids
• Properties of exponentially \(m\)-convex functions
• Strongly exponentially convex functions and their properties
• Strong \(m\)-convexity of set-valued functions
• Higher order strongly \(m\)-convex functions
• Strongly reciprocally \(p\)-convex functions and some inequalities
• On \(\mathscr{M}\)-convex functions
• The \(n\)-exponential convexity for majorization inequality for functions of two variables and related results

Cites work

• scientific article; zbMATH DE number 3941558 (Why is no real title available?)
• A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions
• Applications of discrete convex analysis to mathematical economics
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Discrete Convex Analysis
• Fenchel-type duality for matroid valuations
• GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
• Job Matching, Coalition Formation, and Gross Substitutes
• Recent developments in discrete convex analysis
• Submodular functions and optimization.
• Valuated matroids
• Valuated matroids: A new look at the greedy algorithm
• Walrasian equilibrium with gross substitutes
• \(M\)-convex function on generalized polymatroid

Cited in

(3)

• A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions
• scientific article; zbMATH DE number 3897716 (Why is no real title available?)
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids

This page was built for publication: A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1742897)