Live briefing
Everything about Subadditive set function
In mathematics, a subadditive set function is a set function whose value, informally, has the property that the value of function on the union of two sets is at most the sum of values of the function on each of the sets. This is thematically related to the subadditivity property of real-valued functions. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Subadditive set functionA 5-minute orientation
- Skim a recent paper: On metric stability of set-valued subadditive functionsInfluential work since 2022
- Pick up a classic book: Subadditive and subquadratic set-valued functionsThe most-reprinted book on the subject
- Read the landmark paper: The quasi topology associated with a countably subadditive set functionCited 46 times
- Go sideways: Submodular set functionA closely related topic
- Go sideways: PolymatroidA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
The quasi topology associated with a countably subadditive set function
K-subadditive and K-superadditive set-valued functions bounded on “large” sets
A SUPER RADON-NIKODYM DERIVATIVE FOR ALMOST SUBADDITIVE SET FUNCTIONS
A Practical Algorithm for Computing a Subadditive Dual Function for Set Partitioning
On Subadditive Functions Bounded Above on a “Large” Set
Subadditive set-functions on semigroups, applications to group representations and functional equations
A ratio limit theorem for a strongly subadditive set function in a locally compact amenable group
Averaging strongly subadditive set functions in unimodular amenable groups. I
🆕 Influential since 2022
📚 Books worth reading
- 📕Subadditive and subquadratic set-valued functionsWilhelmina Smajdor · 1987
Topics in functional analysisGohberg, I., Mark Kac · 1978
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Submodular set function In mathematics, a submodular set function (also known as a submodular function) is a set function that, informally, describes the relationship between…
- Polymatroid In mathematics, a polymatroid is a polytope associated with a submodular function. The notion was introduced by Jack Edmonds in 1970. It is also a generalizatio…
- LPBoost Linear Programming Boosting (LPBoost) is a supervised classifier from the boosting family of classifiers. LPBoost maximizes a margin between training samples…
- Liouville function In number theory, the Liouville function, named after French mathematician Joseph Liouville and denoted λ ( n ) {\displaystyle \lambda (n)} , is an important…
- Additive function In number theory, an additive function is an arithmetic function f {\displaystyle f} on the natural numbers such that for all coprime a {\displaystyle…
- Modulus of continuity In mathematical analysis, a modulus of continuity is a function ω : [0, ∞] → [0, ∞] used to measure quantitatively the uniform continuity of functions…
- Fuzzy measure theory In mathematics, fuzzy measure theory considers generalized measures in which the additive property is replaced by the weaker property of monotonicity.…
- Adele ring In number theory, the adele ring is a construction that combines all local versions of a global field into one object. For the rational numbers, these…