On the compounding of higher order monotonic pseudo-Boolean functions
Abstract
Compounding submodular monotone (i.e. 2-alternating) set functions on a finite set preserves this property, as shown in 2010. A natural generalization to k-alternating functions was presented in 2018, however hardly readable because of page long formulas. We give an easier proof of a more general result, exploiting known properties of higher order monotonic functions.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2021
- DOI:
- 10.48550/arXiv.2106.12221
- arXiv:
- arXiv:2106.12221
- Bibcode:
- 2021arXiv210612221R
- Keywords:
-
- Mathematics - Combinatorics;
- 06E30 26A48 26D07 26C99