{
  "id": "2312.01822",
  "version": "v1",
  "published": "2023-12-04T11:53:29.000Z",
  "updated": "2023-12-04T11:53:29.000Z",
  "title": "Note on Minkowski Summation and Unimodularity in Discrete Convex Analysis",
  "authors": [
    "Kazuo Murota",
    "Akihisa Tamura"
  ],
  "comment": "9 pages",
  "categories": [
    "math.CO"
  ],
  "abstract": "This short note gives an elementary alternative proof for a theorem of Danilov and Koshevoy on Minkowski summation and unimodularity in discrete convex analysis. It is intended to disseminate this fundamental theorem and make its proof accessible to researchers in optimization and operations research.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2023-12-04T11:53:29.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "discrete convex analysis",
      "minkowski summation",
      "unimodularity",
      "operations research",
      "short note"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 9,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}