Subadditive set function

From WikiMD's Wellness Encyclopedia

Everyday example of sigma sub-additivity: when sand is mixed with water, the bulk volume

Subadditive set function is a concept in the field of mathematics, particularly within the areas of measure theory and functional analysis. A set function, in this context, is a function that assigns a real number to each set in a given collection of sets, often subsets of a given set. The property of subadditivity is a crucial aspect in understanding the behavior of these functions, especially in applications related to probability theory, optimization, and economics.

Definition[edit | edit source]

A set function \( \nu: \mathcal{P}(X) \rightarrow \mathbb{R} \) is said to be subadditive if for any two subsets \( A \) and \( B \) of \( X \), the following inequality holds: \[ \nu(A \cup B) \leq \nu(A) + \nu(B) \] where \( \mathcal{P}(X) \) denotes the power set of \( X \), or the set of all subsets of \( X \), and \( \mathbb{R} \) is the set of real numbers. This definition can be extended to countable collections of sets, where the function is subadditive if for any countable collection of sets \( \{A_i\}_{i=1}^{\infty} \), it satisfies: \[ \nu\left(\bigcup_{i=1}^{\infty} A_i\right) \leq \sum_{i=1}^{\infty} \nu(A_i) \]

Examples[edit | edit source]

1. Lebesgue Measure: The Lebesgue measure on \( \mathbb{R}^n \) is a classic example of a subadditive set function. It assigns to each measurable set a non-negative real number (its "volume") and satisfies the subadditivity property among other properties.

2. Outer Measure: In measure theory, an outer measure is defined on all subsets of a given set and is always subadditive. It is designed to extend the concept of measure to sets that are not necessarily measurable in the traditional sense.

Properties[edit | edit source]

Subadditive set functions possess several important properties that make them useful in various mathematical analyses: - Monotonicity: If \( A \subseteq B \), then \( \nu(A) \leq \nu(B) \). This property follows directly from the definition of subadditivity. - Continuity from above: If \( \{A_i\} \) is a decreasing sequence of sets (i.e., \( A_{i+1} \subseteq A_i \) for all \( i \)), and \( \bigcap_{i=1}^{\infty} A_i = \emptyset \), then \( \lim_{i \to \infty} \nu(A_i) = 0 \), under certain conditions.

Applications[edit | edit source]

Subadditive set functions are utilized in various fields: - In probability theory, the concept of subadditivity is used to establish bounds on the probability of unions of events. - In optimization and operations research, subadditive functions help in formulating and solving problems related to resource allocation and cost minimization. - In economics, subadditivity can be applied to analyze economies of scale and to justify natural monopolies.

See Also[edit | edit source]

- Additive Set Function - Measure - Sigma-algebra - Monotone Class Theorem

WikiMD
Navigation: Wellness - Encyclopedia - Health topics - Disease Index‏‎ - Drugs - World Directory - Gray's Anatomy - Keto diet - Recipes

Search WikiMD

Ad.Tired of being Overweight? Try W8MD's physician weight loss program.
Semaglutide (Ozempic / Wegovy and Tirzepatide (Mounjaro / Zepbound) available.
Advertise on WikiMD

WikiMD's Wellness Encyclopedia

Let Food Be Thy Medicine
Medicine Thy Food - Hippocrates

Medical Disclaimer: WikiMD is not a substitute for professional medical advice. The information on WikiMD is provided as an information resource only, may be incorrect, outdated or misleading, and is not to be used or relied on for any diagnostic or treatment purposes. Please consult your health care provider before making any healthcare decisions or for guidance about a specific medical condition. WikiMD expressly disclaims responsibility, and shall have no liability, for any damages, loss, injury, or liability whatsoever suffered as a result of your reliance on the information contained in this site. By visiting this site you agree to the foregoing terms and conditions, which may from time to time be changed or supplemented by WikiMD. If you do not agree to the foregoing terms and conditions, you should not enter or use this site. See full disclaimer.
Credits:Most images are courtesy of Wikimedia commons, and templates Wikipedia, licensed under CC BY SA or similar.

Contributors: Prab R. Tumpati, MD