{"title":"将积分凸集分解为有界和圆锥积分凸集的闵科夫斯基和","authors":"Kazuo Murota, Akihisa Tamura","doi":"10.1007/s13160-023-00635-1","DOIUrl":null,"url":null,"abstract":"<p>Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as integrally convex sets, <span>\\(\\hbox {L}^{\\natural }\\)</span>-convex sets, and <span>\\(\\hbox {M}^{\\natural }\\)</span>-convex sets.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":"2 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2023-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Decomposition of an integrally convex set into a Minkowski sum of bounded and conic integrally convex sets\",\"authors\":\"Kazuo Murota, Akihisa Tamura\",\"doi\":\"10.1007/s13160-023-00635-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as integrally convex sets, <span>\\\\(\\\\hbox {L}^{\\\\natural }\\\\)</span>-convex sets, and <span>\\\\(\\\\hbox {M}^{\\\\natural }\\\\)</span>-convex sets.</p>\",\"PeriodicalId\":50264,\"journal\":{\"name\":\"Japan Journal of Industrial and Applied Mathematics\",\"volume\":\"2 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-12-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Japan Journal of Industrial and Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s13160-023-00635-1\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Japan Journal of Industrial and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s13160-023-00635-1","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Decomposition of an integrally convex set into a Minkowski sum of bounded and conic integrally convex sets
Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as integrally convex sets, \(\hbox {L}^{\natural }\)-convex sets, and \(\hbox {M}^{\natural }\)-convex sets.
期刊介绍:
Japan Journal of Industrial and Applied Mathematics (JJIAM) is intended to provide an international forum for the expression of new ideas, as well as a site for the presentation of original research in various fields of the mathematical sciences. Consequently the most welcome types of articles are those which provide new insights into and methods for mathematical structures of various phenomena in the natural, social and industrial sciences, those which link real-world phenomena and mathematics through modeling and analysis, and those which impact the development of the mathematical sciences. The scope of the journal covers applied mathematical analysis, computational techniques and industrial mathematics.