The arity gap of order-preserving functions and extensions of pseudo-Boolean functions

► 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.