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

Tomohito Fujii, Shuji Kijima

研究成果: Contribution to journalArticle査読

抄録

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.

本文言語英語
ページ(範囲)1-4
ページ数4
ジャーナルOperations Research Letters
49
1
DOI
出版ステータス出版済み - 1 2021

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • 経営科学およびオペレーションズ リサーチ
  • 産業および生産工学
  • 応用数学

フィンガープリント

「Every finite distributive lattice is isomorphic to the minimizer set of an M<sup>♮</sup>-concave set function」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル