A note on ordinally concave functions

DOI10.1016/J.DAM.2025.06.039MaRDI QIDQ6930328zbMATH OpenFDO

Authors Satoru Fujishige, Fuhito Kojima, Koji Yokote

Publication date 16 September 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.06.039

zbMATH Keywords

choice functionsdiscrete convexitydiscrete optimizationlexicographic compositionordinally concave functionsordinally weak-concavity

Mathematics Subject Classification ID

Convexity of real functions of several variables, generalizations (26B25) Combinatorial optimization (90C27) Social choice (91B14)

Cites work

• \(M\)-convex function on generalized polymatroid
• M^-convexity and its applications in operations
• A Fixed-Point Approach to Stable Matchings and Some Applications
• Choice functions and abstract convex geometries
• GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
• scientific article; zbMATH DE number 2190127 (Why is no real title available?)
• Note on Minimization of Quasi M^\natural-convex Functions
• On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market
• Quasi M-convex and L-convex functions -- quasiconvexity in discrete optimization
• Submodular functions and optimization
• Substitutable choice functions and convex geometry
• The duality between the anti-exchange closure operators and the path independent choice operators on a finite set
• Three remarks on the many-to-many stable matching problem

Cited in

(1)

• Tandem concavity with application to matching problems

This page was built for publication: A note on ordinally concave functions

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