• Home
  • Search
  • On basic operations related to network induction of discrete convex functions
  • Open Access IconOpen Access
  • Cite Icon10
  • https://doi.org/10.1080/10556788.2020.1818080Copy DOI Icon

On basic operations related to network induction of discrete convex functions

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Discrete convex functions are used in many areas, including operations research, discrete-event systems, game theory, and economics. The objective of this paper is to investigate basic operations such as direct sum, splitting, and aggregation that are related to network induction of discrete convex functions as well as discrete convex sets. Various kinds of discrete convex 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.

Similar Papers
  • Research Article
  • Citations115

Discrete convex analysis: A tool for economics and game theory

  • Dec 19, 2016
  • Journal of Mechanism and Institution Design
  • Kazuo Murota
  • Conference Article

Hermite-Hadamard type inequalities for composite m-convex functions

  • Jan 01, 2021
  • AIP conference proceedings
  • N.M.F.H.N.B Alam +1
  • Research Article
  • Citations3

A Tractable Class of Binary VCSPs via M-Convex Intersection

  • Jul 16, 2019
  • ACM Transactions on Algorithms
  • Hiroshi Hirai +3
  • Research Article
  • Citations3

Relationship of two formulations for shortest bibranchings

  • Jul 22, 2020
  • Japan Journal of Industrial and Applied Mathematics
  • Kazuo Murota +1
  • Research Article

On optimal taxes and subsidies: A discrete saddle-point theorem with application to job matching under constraints

  • Dec 07, 2020
  • Journal of Mechanism and Institution Design
  • Koji Yokote
  • Research Article
  • Citations4

Core and competitive equilibria: An approach from discrete convex analysis

  • Jul 11, 2016
  • Journal of Mathematical Economics
  • Koji Yokote
  • Conference Article

A generalization of midpoint inequality of m-convex functions

  • Jan 01, 2016
  • AIP conference proceedings
  • Mehmet Eyüp Kiriş +1
  • Research Article
  • Citations11

Preservation of Convergence of Convex Sets and Functions in Finite Dimensions

  • Nov 01, 1981
  • Transactions of the American Mathematical Society
  • L Mclinden +1
  • Conference Article
  • Citations4

Behavioral characterization of discrete event systems

  • Sep 20, 1993
  • T Asahi +1
  • Research Article
  • Citations16

Discrete convex analysis

  • Sep 01, 2004
  • The Mathematical Intelligencer
  • Jens Vygen
  • Research Article
  • Citations8

Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids

  • Jan 17, 2018
  • Mathematics of Operations Research
  • Kazuo Murota
  • Research Article
  • Citations84

On the Optimal Policy Structure in Serial Inventory Systems with Lost Sales

  • Apr 01, 2010
  • Operations Research
  • Woonghee Tim Huh +1
  • PDF
  • Research Article
  • Citations3

Some Local Fractional Inequalities Involving Fractal Sets via Generalized Exponential (s,m)-Convexity

  • Jan 19, 2023
  • Axioms
  • Wedad Saleh +1
  • Conference Article
  • Citations35

Immediate observability of discrete event systems with application to user-interface design

  • Dec 09, 2003
  • M Oishi +2
  • Research Article
  • Citations5

On a generalization of the class of Jensen convex functions

  • Feb 08, 2016
  • Aequationes mathematicae
  • Teodoro Lara +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.