Abstract:For a function defined on a convex set in a Euclidean space, midpoint convexity is the property requiring that the value of the function at the midpoint of any line segment is not greater than the average of its values at the endpoints of the line segment. Midpoint convexity is a well-known characterization of ordinary convexity under very mild assumptions. For a function defined on the integer lattice, we consider the analogous notion of discrete midpoint convexity, a discrete version of midpoint convexity where the value of the function at the (possibly noninteger) midpoint is replaced by the average of the function values at the integer round-up and round-down of the midpoint. It is known that discrete midpoint convexity on all line segments with integer endpoints characterizes L$^{\natural}$-convexity, and that it characterizes submodularity if we restrict the endpoints of the line segments to be at $\ell_\infty$-distance one. By considering discrete midpoint convexity for all pairs at $\ell_\infty$-distance equal to two or not smaller than two, we identify new classes of discrete convex functions, called local and global discrete midpoint convex functions, which are strictly between the classes of L$^{\natural}$-convex and integrally convex functions, and are shown to be stable under scaling and addition. Furthermore, a proximity theorem, with the same small proximity bound as that for L$^{\natural}$-convex functions, is established for discrete midpoint convex functions. Relevant examples of classes of local and global discrete midpoint convex functions are provided.

Projection and Convolution Operations for Integrally Convex Functions

Recent Progress on Integrally Convex Functions

Discrete Midpoint Convexity

Directed Discrete Midpoint Convexity

RANKIN-SELBERG CONVOLUTIONS FOR GL ( N ) × GL ( N ) AND GL ( N ) × GL ( N − 1 ) FOR PRINCIPAL SERIES REPRESENTATIONS

Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

PROJECTION ALGORITHMS FOR CONVEX FEASIBILITY PROBLEMS ON HADAMARD MANIFOLDS

Decomposition of an Integrally Convex Set into a Minkowski Sum of Bounded and Conic Integrally Convex Sets

Optional and predictable projections of normal integrands and convex-valued processes

A study of convex convex-composite functions via infimal convolution with applications

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

Integral Resolvent and Proximal Mixtures

Covering Constants for Metric Projection Operator with Applications to Stochastic Fixed-Point Problems

Shapley–Folkman-type theorem for integrally convex sets

Shapley-Folkman-type Theorem for Integrally Convex Sets

Convolutions and multiplier transformations of convex bodies

Integration of multifunctions with closed convex values in arbitrary Banach spaces

A further investigation of convex integrals based on monotone measures

Variational Analysis of Proximal Compositions and Integral Proximal Mixtures

ON STABILITY OF A CLASS OF CONVEX FUNCTIONS

Surjectivity of Convolution Operators on Noncompact Symmetric Spaces