En matemáticas, una función de conjunto superaditiva es una función de conjunto cuyo valor, cuando se aplica a la unión de dos conjuntos disjuntos, es mayor o igual que la suma de los valores de la función aplicada a cada uno de los conjuntos por separado. Esta definición es análoga a la noción de superaditividad para funciones de valores reales. Se contrasta con la función de conjunto subaditiva .
Definición
Sea un conjunto y una función de conjunto , donde denota el conjunto potencia de . La función f es superaditiva si para cualquier par de subconjuntos disjuntos de , tenemos . [1]
Véase también
Citas
- ^ Nimrod Megiddo (1988). "ENCONTRANDO FUNCIONES DE CONJUNTOS ADITIVAS, SUPERADITIVAS Y SUBADITIVAS SUJETAS A DESIGUALDADES LINEALES" (PDF) . Consultado el 21 de diciembre de 2015 .