تقرير
On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate
| العنوان: | On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate |
|---|---|
| المؤلفون: | Murota, Kazuo, Shioura, Akiyoshi |
| المصدر: | This is a revised version of the paper of the same title published in Journal of the Operations Research Society of Japan, 61 (2018), 163-171. The proofs of Lemmas 7 and 9 are improved |
| سنة النشر: | 2017 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics, 52B40 |
| الوصف: | A fundamental theorem in discrete convex analysis states that a set function is M$^\natural$-concave if and only if its conjugate function is submodular. This paper gives a new proof to this fact. Comment: 10 pages |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/1707.09091 |
| رقم الأكسشن: | edsarx.1707.09091 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |