Article ID Journal Published Year Pages File Type
6872591 Discrete Applied Mathematics 2012 8 Pages PDF
Abstract
► We investigate the notion of arity gap of functions of several variables. ► We explicitly classify Lovász extensions according to their arity gap. ► Similarly, we classify order-preserving functions between partially ordered sets.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
The arity gap of order-preserving functions and extensions of pseudo-Boolean functions
Authors
, , ,