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

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

The aim of this paper is to classify order-preserving functions according to their arity gap. Noteworthy examples of order-preserving functions are so-called aggregation functions.…