Articulo de referencia

Función de conjunto superaditivo

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

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] Ohmio {\estilo de visualización \Omega} F : 2 Ohmio R {\displaystyle f\colon 2^{\Omega }\rightarrow \mathbb {R} } 2 Ohmio {\displaystyle 2^{\Omega}} Ohmio {\estilo de visualización \Omega} S , yo {\estilo de visualización S,T} Ohmio {\estilo de visualización \Omega} F ( S ) + F ( yo ) F ( S yo ) {\displaystyle f(S)+f(T)\leq f(S\cup T)}

Véase también

Citas

  1. ^ Nimrod Megiddo (1988). "ENCONTRANDO FUNCIONES DE CONJUNTOS ADITIVAS, SUPERADITIVAS Y SUBADITIVAS SUJETAS A DESIGUALDADES LINEALES" (PDF) . Consultado el 21 de diciembre de 2015 .
Obtenido de "https://es.wikipedia.org/w/index.php?title=Función_de_conjunto_superaditiva&oldid=1239082835"