Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella
复制标题
Miller 和 Favati-Tardella 的 M/L 凸函数与离散凸函数的关系
DOI：
10.1016/s0166-218x(01)00222-0
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
A. Shioura
中科院分区：
文献类型：
--
作者：
K. Murota;A. Shioura
本文阐明了Murota提出的M-凸函数和L-凸函数概念之间的关系（Adv.Math.124（1996）; Math. Programming 83（1998））与整数格点上的离散凸函数的另外两个概念，由于米勒的离散凸函数（SIAM J.Appl.Math.21（1971）），以及Favati-Tardella的积分凸函数（Ricerca Operativa 53（1990））。我们还研究了每一类离散凸函数在加法和卷积等基本运算下是否是封闭的。
We clarify the relationship of the concepts of M-convex and L-convex functions due to Murota (Adv. Math. 124 (1996); Math. Programming 83 (1998)) with two other concepts of discrete convex functions over integer lattice points, discretely-convex functions due to Miller (SIAM J. Appl. Math. 21 (1971)), and integrally-convex functions due to Favati–Tardella (Ricerca Operativa 53 (1990)). We also investigate whether each class of discrete convex functions is closed under fundamental operations such as addition and convolution.