Every finite distributive lattice is isomorphic to the minimizer set of an M-concave set function

Tomohito Fujii, Shuji Kijima

Research output: Contribution to journalArticlepeer-review

Abstract

M-concavity is a key concept in discrete convex analysis. For set functions, the class of M-concavity is a proper subclass of submodularity. It is a well-known fact that the set of minimizers of a submodular function forms a distributive lattice, where every finite distributive lattice is possible to appear. It is a natural question whether every finite distributive lattice appears as the minimizer set of an M-concave set function. This paper affirmatively answers the question.

Original languageEnglish
Pages (from-to)1-4
Number of pages4
JournalOperations Research Letters
Volume49
Issue number1
DOIs
Publication statusPublished - Jan 2021

All Science Journal Classification (ASJC) codes

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Every finite distributive lattice is isomorphic to the minimizer set of an M-concave set function'. Together they form a unique fingerprint.

Cite this