Live briefing
Everything about Subadditivity
Property of some mathematical functions
In mathematics, subadditivity is a property of a function that states, roughly, that evaluating the function for the sum of two elements of the domain always returns something less than or equal to the sum of the function's values at each element. There are numerous examples of subadditive functions in various areas of mathematics, particularly norms and square roots. Additive maps are special cases of subadditive functions. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: SubadditivityA 5-minute orientation
- Skim a recent paper: On subadditivity-like conditions for associated weight 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: Proof of the strong subadditivity of quantum-mechanical entropyCited 653 times
- Go sideways: Fekete's lemmaA closely related topic
- Go sideways: Fejér's theoremA closely related topic
📖 Definitions
Noun The state of being subadditive.
Noun The statement that a function is subadditive.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Proof of the strong subadditivity of quantum-mechanical entropy
Maximin surfaces, and the strong subadditivity of the covariant holographic entanglement entropy
Structure of States Which Satisfy Strong Subadditivity of Quantum Entropy with Equality
Holographic proof of the strong subadditivity of entanglement entropy
BEYOND STRONG SUBADDITIVITY? IMPROVED BOUNDS ON THE CONTRACTION OF GENERALIZED RELATIVE ENTROPY
AdS/CFT and strong subadditivity of entanglement entropy
An Examination of Cost Subadditivity and Multiproduct Production in Large U.S. Banks
A subadditivity property of multiplier ideals.
🆕 Influential since 2022
On subadditivity-like conditions for associated weight functions
On the relation between the subadditivity cone and the quantum entropy cone
g Theorem from Strong Subadditivity
Gap between holographic and quantum mechanical extreme rays of the subadditivity cone
An Efficient Channel Imbalance Estimation Method Based on Subadditivity of Linear Normed Space of Sub-Band Spectrum for Azimuth Multichannel SAR
📚 Books worth reading
- 📕Subadditive and subquadratic set-valued functionsWilhelmina Smajdor · 1987
- 📕Extremal structure of cones of monotone subadditive sequencesRichard Laatsch · 1968
- 📕A limit theorem for subadditive collections of sequencesJon H. Folkman · 1965
- 📕Subadditive measures on projectors of a von Neumann algebraLeszek J. Ciach · 1990
Integer programmingE. L. Johnson · 1980
Integer ProgrammingEllis L. Johnson · 1987
The surprising mathematics of longest increasing subsequencesDan Romik · 2015
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
- Fekete's lemma In mathematics, and in particular in calculus, Fekete's lemma (also called Fekete's subadditive lemma) is a lemma concerning the limit of subadditive sequences…
- Fejér's theorem In mathematics, Fejér's theorem, named after Hungarian mathematician Lipót Fejér, states the following: Fejér's Theorem—Let f : R → C {\displaystyle f:\mathbb…
- Rademacher complexity In computational learning theory (machine learning and theory of computation), Rademacher complexity, named after Hans Rademacher, measures richness of…
- Expected shortfall Expected shortfall (ES) is a risk measure—a concept used in the field of financial risk measurement to evaluate the market risk or credit risk of a portfolio…
- Optimal stopping In mathematics, the theory of optimal stopping or early stopping is concerned with the problem of choosing a time to take a particular action, in order…
- Anatoly Karatsuba Anatoly Alexeyevich Karatsuba (his first name often spelled Anatolii) (Russian: Анато́лий Алексе́евич Карацу́ба; Grozny, Soviet Union, 31 January 1937…
- Effective dimension In mathematics, effective dimension is a modification of Hausdorff dimension and other fractal dimensions that places it in a computability theory setting…
- Superadditivity In mathematics, a function f {\displaystyle f} is superadditive if f ( x + y ) ≥ f ( x ) + f ( y ) {\displaystyle f(x+y)\geq f(x)+f(y)} for all x {\displaystyle…