Pfaffian forms and &Dgr;-matroids
Discrete Mathematics
Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
SIAM Journal on Discrete Mathematics
The membership problem in jump systems
Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
A constructive proof for the induction of M-convex functions through networks
Discrete Applied Mathematics
Discrete Convex Analysis: Monographs on Discrete Mathematics and Applications 10
Discrete Convex Analysis: Monographs on Discrete Mathematics and Applications 10
M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem
SIAM Journal on Discrete Mathematics
Operations on M-Convex Functions on Jump Systems
SIAM Journal on Discrete Mathematics
Matrices and Matroids for Systems Analysis
Matrices and Matroids for Systems Analysis
A proof of Cunningham's conjecture on restricted subgraphs and jump systems
Journal of Combinatorial Theory Series B
Hi-index | 0.04 |
Induction (or transformation) by bipartite graphs is one of the most important operations on matroids, and it is well known that the induction of a matroid by a bipartite graph is again a matroid. As an abstract form of this fact, the induction of a matroid by a linking system is known to be a matroid. M-convex functions are quantitative extensions of matroidal structures, and they are known as discrete convex functions. As with matroids, it is known that the induction of an M-convex function by networks generates an M-convex function. As an abstract form of this fact, this paper shows that the induction of an M-convex function by linking systems generates an M-convex function. Furthermore, we show that this result also holds for M-convex functions on constant-parity jump systems. Previously known operations such as aggregation, splitting, and induction by networks can be understood as special cases of this construction.