초첨가 집합함수

Superadditive set function

수학에서 초가집성 집합함수는 두 개의 불연속 집합조합에 적용할 때 값이 각 집합에 개별적으로 적용되는 함수의 값의 합보다 크거나 같은 집합함수를 말한다.이 정의는 실제 가치 함수에 대한 초첨가성의 개념과 유사하다.그것은 부가적인 집합기능과 대조된다.

정의

Let be a set and be a set function, where denotes the power set of . The function f is superadditive if for any pair of disjoint subsets f()+ ( ) f( 가 있다[1]

참고 항목

인용구

  1. ^ Nimrod Megiddo (1988). "ON FINDING ADDITIVE, SUPERADDITIVE AND SUBADDITIVE SET-FUNCTIONS SUBJECT TO LINEAR INEQUALITIES" (PDF). Retrieved 21 December 2015.