On Basic Operations Related to Network Induction of Discrete Convex Functions

Abstract

The objective of this paper is to investigate basic operations such as direct sum, splitting, and aggregation that are related to the network transformation of discrete convex functions. Various kinds of functions in discrete convex analysis are considered such as integrally convex functions, L-convex functions, M-convex functions, multimodular functions, and discrete midpoint convex functions.