Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1141442 | Discrete Optimization | 2014 | 6 Pages |
Abstract
We consider a class of integer-valued discrete convex functions, called BS-convex functions, defined on integer lattices whose affinity domains are sets of integral points of integral bisubmodular polyhedra. We examine discrete structures of BS-convex functions and give a characterization of BS-convex functions in terms of their convex conjugate functions by means of (discordant) Freudenthal simplicial divisions of the dual space.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
Satoru Fujishige,