References & Citations
Mathematics > Combinatorics
Title: Inclusion and Intersection Relations Between Fundamental Classes of Discrete Convex Functions
(Submitted on 14 Nov 2021 (v1), last revised 3 Feb 2023 (this version, v3))
Abstract: In discrete convex analysis, various convexity concepts are considered for discrete functions such as separable convexity, L-convexity, M-convexity, integral convexity, and multimodularity. These concepts of discrete convex functions are not mutually independent. For example, M-natural-convexity is a special case of integral convexity, and the combination of L-natural-convexity and M-natural-convexity coincides with separable convexity. This paper aims at a fairly comprehensive analysis of the inclusion and intersection relations for various classes of discrete convex functions. Emphasis is put on the analysis of multimodularity in relation to L-natural-convexity and M-natural-convexity.
Submission history
From: Kazuo Murota [view email][v1] Sun, 14 Nov 2021 04:47:33 GMT (1078kb)
[v2] Sat, 16 Jul 2022 04:28:13 GMT (1007kb)
[v3] Fri, 3 Feb 2023 08:03:31 GMT (1007kb)
Link back to: arXiv, form interface, contact.