Супераддитивная функция множества

В математике супераддитивная функция множеств — это функция множеств , значение которой при применении к объединению двух непересекающихся множеств больше или равно сумме значений функции, примененной к каждому из множеств в отдельности. Это определение аналогично понятию супераддитивности для вещественнозначных функций. Оно противопоставляется субаддитивной функции множеств .

Определение

Пусть будет множеством и будет функцией множества , где обозначает множество мощности . Функция f является супераддитивной, если для любой пары непересекающихся подмножеств , мы имеем . [1] Ω {\displaystyle \Омега} ф : 2 Ω Р {\displaystyle f\colon 2^{\Omega }\rightarrow \mathbb {R} } 2 Ω {\displaystyle 2^{\Омега}} Ω {\displaystyle \Омега} С , Т {\displaystyle S,T} Ω {\displaystyle \Омега} ф ( С ) + ф ( Т ) ф ( С Т ) {\displaystyle f(S)+f(T)\leq f(S\cup T)}

Смотрите также

Цитаты

  1. ^ Нимрод Мегиддо (1988). "О НАХОЖДЕНИИ АДДИТИВНЫХ, СУПЕРАДДИТИВНЫХ И СУБАДДИТИВНЫХ ФУНКЦИЙ МНОЖЕСТВ, ПОДЧИНЕННЫХ ЛИНЕЙНЫМ НЕРАВЕНСТВАМ" (PDF) . Получено 21 декабря 2015 г. .
Взято с "https://en.wikipedia.org/w/index.php?title=Superadditive_set_function&oldid=1239082835"