Search references for SUBADDITIVITY. Phrases containing SUBADDITIVITY
See searches and references containing SUBADDITIVITY!SUBADDITIVITY
Property of some mathematical functions
forced by subadditivity to dip below the s ∗ + ϵ {\displaystyle s^{*}+\epsilon } slope line, a contradiction. In more detail, by subadditivity, we have
Subadditivity
Concept in economics
linked the definition to the mathematical concept of subadditivity; specifically, subadditivity of the cost function. Baumol also noted that for a firm
Natural_monopoly
Type of entropy in quantum theory
S(ρAC)≤S(ρA)+S(ρC). Below, the concept of subadditivity is discussed, followed by its generalization to strong subadditivity. If ρA, ρB are the reduced density
Von_Neumann_entropy
Cognitive bias
The subadditivity effect is the tendency to judge probability of the whole to be less than the probabilities of the parts. For instance, subjects in one
Subadditivity_effect
{gn}n∈ℕ be a sequence of L1 functions such that gn+m(x)≤gn(x)+gm(Tnx) (subadditivity relation). Then limn→∞gn(x)n=:g(x)≥−∞ for μ-a.e. x, where g(x) is T-invariant
Kingman's subadditive ergodic theorem
Kingman's_subadditive_ergodic_theorem
Relationship of various quantum subsystems
In quantum information theory, strong subadditivity of quantum entropy (SSA) is the relation among the von Neumann entropies of various quantum subsystems
Strong subadditivity of quantum entropy
Strong_subadditivity_of_quantum_entropy
Average uncertainty in variable's states
entropy was given by Aczél, Forte and Ng, via the following properties: Subadditivity: H(X,Y)≤H(X)+H(Y) for jointly distributed random variables X,Y. Additivity:
Entropy_(information_theory)
Generalization of mass, length, area and volume
In mathematics, the concept of a measure is a generalization and formalization of geometrical measures (length, area, volume) and other common notions
Measure_(mathematics)
A set function is called fractionally subadditive, or XOS (not to be confused with OXS), if it is the maximum of several non-negative additive set functions
Fractionally subadditive valuation
Fractionally_subadditive_valuation
Subadditive or superadditive integral
of cumulative prospect theory. Nonlinear expectation Superadditivity Subadditivity Choquet, G. (1953). "Theory of capacities". Annales de l'Institut Fourier
Choquet_integral
Distance from zero to a number
multiplicativity are readily apparent from the definition. To see that subadditivity holds, first note that |a+b|=s(a+b) where s=±1, with its sign chosen
Absolute_value
the function on each of the sets. This is thematically related to the subadditivity property of real-valued functions. Let Ω {\displaystyle \Omega } be
Subadditive_set_function
Lemma concerning the limit of subadditive sequences
calculus, Fekete's lemma (also called Fekete's subadditive lemma) is a lemma concerning the limit of subadditive sequences. The lemma provides an estimate
Fekete's_lemma
Inequality applying to probability spaces
measure-theoretic terms, Boole's inequality is an instance of the countable subadditivity of measures. Consequently, it holds not only for probability measures
Boole's_inequality
Fractal curve resembling a blancmange pudding
combinations and point-wise limits of subadditive functions are subadditive, the Takagi function is subadditive for any value of the parameter w. For
Blancmange_curve
Function in mathematical analysis
equivalent to admit a modulus of continuity that is either concave, or subadditive, or uniformly continuous, or sublinear (in the sense of growth). Actually
Modulus_of_continuity
facilitation Spacing effect Spotlight effect Stockholm syndrome Stroop effect Subadditivity effect Subject-expectancy effect Tamagotchi effect Telescoping effect
List_of_psychological_effects
Etre𝐇+log(𝐘)≤tre𝐇+log(E𝐘). This gives us the major result of the paper: the subadditivity of the log of the matrix generating function. Let 𝐗k be a finite sequence
Matrix_Chernoff_bound
American mathematical physicist
Lieb-Schultz-Mattis theorems). In 1972 Lieb and Mary Beth Ruskai proved the strong subadditivity of quantum entropy, a theorem that is fundamental for quantum information
Elliott_H._Lieb
and supermodular. Subadditivity means that for every pair of disjoint sets A,B u(A∪B)≤u(A)+u(B) In other words, u is a subadditive set function. Assuming
Utility functions on indivisible goods
Utility_functions_on_indivisible_goods
Systematic patterns of deviation from normal or rational judgment
superiority (better-than-average effect) and worse-than-average effect, subadditivity effect, exaggerated expectation, overconfidence, and the hard–easy effect
Cognitive_bias
Property of a function
superadditivity and subadditivity is present. A good exposition of this topic may be found in Steele (1997). Choquet integral – Subadditive or superadditive
Superadditivity
Kind of cognitive bias
2009). "On splitting and merging categories: A regression account of subadditivity". Memory & Cognition. 37 (4): 383–393. doi:10.3758/mc.37.4.383. ISSN 0090-502X
Frequency_illusion
American financial services company
risk measure is subadditive. A coherent risk measure satisfies the following four properties: 1. Subadditivity A risk measure is subadditive if for any portfolios
RiskMetrics
Type of function in linear algebra
it is convex if and only if it is subadditive. Therefore, assuming p(0)≤0, any two properties among subadditivity, convexity, and positive homogeneity
Sublinear_function
Statistical method
since Hi is a true null hypothesis, we have that P({Pi≤αm0})=αm0. Subadditivity of the probability measure implies that Pr(A)≤∑i∈I0P({Pi≤αm0})=∑i∈I0αm0=α
Holm–Bonferroni_method
Operation in calculus
processes such as the fractional Brownian motion. The Choquet integral, a subadditive or superadditive integral created by Gustave Choquet in 1953. The Bochner
Integral
Distance between two statistical objects
definiteness) d(x, y) = d(y, x) (symmetry) d(x, z) ≤ d(x, y) + d(y, z) (subadditivity / triangle inequality). Many statistical distances are not metrics,
Statistical_distance
actually were. Based on the evidence, memories are not extreme enough. Subadditivity effect: The tendency to estimate that the likelihood of a remembered
List_of_cognitive_biases
1/2-approximation for general subadditive agents, and (1-1/e)-approximation for the special case of fractionally-subadditive valuations. When agents' utilities
Welfare_maximization
random variables Xj with indices j in Si. The inequality generalizes the subadditivity property of entropy, which can be recovered by taking Si={i} for i∈{1
Shearer's_inequality
Maximum rate of a quantum channel
demonstrates that this rate is optimal by making use of the strong subadditivity of quantum entropy. Classical capacity Quantum capacity Typical subspace
Entanglement-assisted classical capacity
Entanglement-assisted_classical_capacity
Property of geometry, also used to generalize the notion of "distance" in metric spaces
the sum of the norms of the two vectors. This is also referred to as subadditivity. For any proposed function to behave as a norm, it must satisfy this
Triangle_inequality
Set disjoint from its sumset with itself
integers has a sum-free subset of size k. The function is subadditive, and by the Fekete subadditivity lemma, limnf(n)n exists. Erdős proved that limnf(n)n≥13
Sum-free_set
Cognitive tendency where lack of information affects decision making
modify judgements from an initial probability estimate, and the bounded subadditivity principle, in which subjective probabilities assigned to outcomes do
Ambiguity_effect
Measure of divisibility by a prime number
for the roots of unity 1 and −1 and consequently also |−r|p=|r|p. The subadditivity |r+s|p≤|r|p+|s|p follows from the non-Archimedean triangle inequality
P-adic_valuation
Length in a vector space
properties, where |s| denotes the usual absolute value of a scalar s: Subadditivity / Triangle inequality: p(x+y)≤p(x)+p(y) for all x,y∈X. Absolute homogeneity:
Norm_(mathematics)
Theorem in probability theory
supn→∞En.By continuity from above, Pr(lim supn→∞En)=limN→∞Pr(⋃n=N∞En).By subadditivity, Pr(⋃n=N∞En)≤∑n=N∞Pr(En).By original assumption, ∑n=1∞Pr(En)<∞. As
Borel–Cantelli_lemma
Generalization of Riemannian manifolds
F(v + w) ≤ F(v) + F(w) for every two vectors v,w tangent to M at x (subadditivity). F(λv) = λF(v) for all λ ≥ 0 (but not necessarily for λ < 0) (positive
Finsler_manifold
Difference in valuation of a payoff when receiving it earlier versus later
2024-11-18 Read, Daniel (2001-07-01). "Is Time-Discounting Hyperbolic or Subadditive?". Journal of Risk and Uncertainty. 23 (1): 5–32. doi:10.1023/A:1011198414683
Time_preference
mathematics based on normality, monotonicity, self-duality, countable subadditivity, and product measure axioms. Universal algebra a field studying the
Glossary of areas of mathematics
Glossary_of_areas_of_mathematics
Paradox in decision theory
expected utility: Created by French mathematician Gustave Choquet was a subadditive integral used as a way of measuring expected utility in situations with
Ellsberg_paradox
Left-invariant (or right-invariant) measure on locally compact topological group
problem is that the function given by the lim sup formula is not countably subadditive in general and in particular is infinite on any set without compact closure
Haar_measure
Axioms for defining a topology
[K4] as an inclusion, giving the weaker axiom [K4''] (subadditivity): [K4''] It is subadditive: for all A,B⊆X, 𝐜(A∪B)⊆𝐜(A)∪𝐜(B), then it is easy to
Kuratowski_closure_axioms
Measurable set whose measure is zero
Any countable union of null sets is itself a null set (by countable subadditivity of μ). Any (measurable) subset of a null set is itself a null set (by
Null_set
Bounds of a sequence
two sequences of real numbers (an),(bn), the limit superior satisfies subadditivity whenever the right side of the inequality is defined (that is, not ∞−∞
Limit inferior and limit superior
Limit_inferior_and_limit_superior
Dimension of the column space of a matrix
BC are defined, then rank(AB)+rank(BC)≤rank(B)+rank(ABC). Rank subadditivity: if A and B are m × n matrices, then |rank(A)−rank(B)|≤rank(A+B)≤rank(A)+rank(B)
Rank_(linear_algebra)
Mathematical space with a notion of distance
real-valued metric that is topologically equivalent. This can be done using a subadditive monotonically increasing bounded function which is zero at zero, e.g
Metric_space
Criterion for fair division
Alice's opinion, Bob's share is worth 2/3. When the valuations are only subadditive, EF still implies PR, but PR no longer implies EF even with two partners:
Envy-freeness
Negative of a convex function
f(x+y2)≥f(x)+f(y)2 If a function f is concave, and f(0) ≥ 0, then f is subadditive on [0,∞). Proof: Since f is concave and 1 ≥ t ≥ 0, letting y = 0 we have
Concave_function
be shown that S(A:B|Λ)≥0. This inequality is often called the strong-subadditivity property of quantum entropy. Consider three random variables A,B,Λ with
Squashed_entanglement
Topological vector space whose topology can be defined by a metric
properties: d(x,x)=0 for all x∈X; Symmetry: d(x,y)=d(y,x) for all x,y∈X; Subadditivity: d(x,z)≤d(x,y)+d(y,z) for all x,y,z∈X. A pseudometric is called a metric
Metrizable topological vector space
Metrizable_topological_vector_space
Convex and balanced set
non-negative function q:X→ℝ that satisfies the following conditions: Subadditivity/Triangle inequality: q(x+y)≤q(x)+q(y) for all x,y∈X. Absolute homogeneity
Absolutely_convex_set
Often other properties are also desirable, for instance convexity, subadditivity, positive homogeneity, and translative of constants. For a nonlinear
Nonlinear_expectation
Estimated potential loss for an investment under a given set of conditions
not a coherent risk measure in general, because it can violate the subadditivity property: IfX,Y∈𝐋,thenρ(X+Y)≤ρ(X)+ρ(Y). However, it can be bounded
Value_at_risk
Set-to-real map with diminishing returns
\{x_{2}\})} . A nonnegative submodular function is also a subadditive function, but a subadditive function need not be submodular. If Ω {\displaystyle \Omega
Submodular_set_function
Type of measure on Euclidean spaces
measure, although introduced here as an outer measure (only countably subadditive), becomes a full measure (countably additive) if restricted to the Borel
Borel_regular_measure
Measure of information in probability and information theory
individual entropies of the variables in the set. This is an example of subadditivity. This inequality is an equality if and only if X and Y are statistically
Joint_entropy
Both of the above upper bounds on the PoA degrade gracefully when the subadditivity and no-overbidding assumptions are relaxed. E.g.: if we assume that
Price_of_anarchy_in_auctions
Generalization of metric spaces in mathematics
pseudometric, such that for every x,y,z∈X, d(x,x)=0. Symmetry: d(x,y)=d(y,x) Subadditivity/Triangle inequality: d(x,z)≤d(x,y)+d(y,z) Unlike a metric space, points
Pseudometric_space
notion of superadditivity for real-valued functions. It is contrasted to subadditive set function. Let Ω {\displaystyle \Omega } be a set and f : 2 Ω → R
Superadditive_set_function
Economics concept
choosing—a "temporal construal" effect. A study by Daniel Read introduces "subadditive discounting": the fact that discounting over a delay increases if the
Hyperbolic_discounting
Normed vector space that is complete
commonly used when dealing primarily with Banach spaces. If f:X→ℝ is a subadditive function (such as a norm, a sublinear function, or real linear functional)
Banach_space
Function spaces generalizing finite-dimensional p norm spaces
define a norm, because it is not subadditive. On the other hand, the formula |x1|p+|x2|p+⋯+|xn|p defines a subadditive function at the cost of losing absolute
Lp_space
reactions) (collision theory) (molecular geometry) (stereochemistry) Subadditivity effect (cognitive biases) Subject-expectancy effect (cognitive biases)
List_of_effects
Theoretical physicist
to quantum teleportation. Wall AC. Maximin surfaces, and the strong subadditivity of the covariant holographic entanglement entropy. Classical and Quantum
Aron_Wall
Measure of algorithmic complexity
writing out the string itself. Theorem. (extra information bounds, subadditivity) K(x|y)≤K(x)≤K(x,y)≤max(K(x|y)+K(y),K(y|x)+K(x))≤K(x)+K(y) K(xy)≤K(x
Kolmogorov_complexity
Branch of mathematics that studies dynamical systems
particle over time. A generalization of Birkhoff's theorem is Kingman's subadditive ergodic theorem. Birkhoff–Khinchin theorem. Let ƒ be measurable, E(|ƒ|)
Ergodic_theory
Function made from a set
pK(x)=1a|f(x)| for all x∈X. The function pK has the following properties: It is subadditive: pK(x+y)≤pK(x)+pK(y). It is absolutely homogeneous: pK(sx)=|s|pK(x) for
Minkowski_functional
Mapping function
μ(A∖B)+μ(B∖A)+2μ(A∩B). However, the related properties of submodularity and subadditivity are not equivalent to each other. Note that modularity has a different
Sigma-additive_set_function
mathematician, translator and biographer Mary Beth Ruskai (1944–2023), proved subadditivity of quantum entropy, bounded the electrons in an atom, advocate for women
List_of_women_in_mathematics
Function from sets to numbers
finitely subadditive if |μ(F)|≤∑i=1n|μ(Fi)| for all finite sequences F,F1,…,Fn∈ℱ that satisfy F⊆⋃i=1nFi. countably subadditive or σ-subadditive if |μ(F)|≤∑i=1∞|μ(Fi)|
Set_function
Distance from origin of tangent hyperplanes
x)=\alpha h_{A}(x),\qquad \alpha \geq 0,x\in \mathbb {R} ^{n},} and subadditive: h A ( x + y ) ≤ h A ( x ) + h A ( y ) , x , y ∈ R n . {\displaystyle
Support_function
Concept in financial economics
H. (2019). "Bigger Is Not Always Safer: A Critical Analysis of the Subadditivity Assumption for Coherent Risk Measures". Risks. 7 (3): 91. doi:10.3390/risks7030091
Coherent_risk_measure
A fundamental property of von Neumann entropy is strong subadditivity. Let S(σ) denote the von Neumann entropy of the quantum state σ, and
Generalized_relative_entropy
Mathematical folklore
cover of X by null sets because by choosing a countable subcover, the σ-subadditivity of μ will imply that μ(X)=0. Using local finiteness of the measure μ
Infinite-dimensional Lebesgue measure
Infinite-dimensional_Lebesgue_measure
on (G,+) if: Positive definiteness: ν(g)>0 for all g≠e and ν(e)=0, Subadditivity: ν(g+h)≤ν(g)+ν(h), Inversion (Symmetry): ν(−g)=ν(g) for all g∈G. An
Norm_(abelian_group)
Concept in game theory
v(S∪{i})=v(S) for all coalitions S that do not contain i. If v is a subadditive set function, i.e., if v(S∪T)≤v(S)+v(T), then for each agent i: φi(v)≤v({i})
Shapley_value
Vector space with a notion of nearness
particularly nice property that they define non-negative continuous real-valued subadditive functions. These functions can then be used to prove many of the basic
Topological_vector_space
American mathematician and statistician
the threshold phenomenon goes away (because the entropy function is subadditive). Diaconis has coauthored several more recent papers expanding on his
Persi_Diaconis
Space with topology generated by convex sets
scalable: p(sx)=|s|p(x) for every scalar s. So, in particular, p(0)=0; p is subadditive. It satisfies the triangle inequality: p(x+y)≤p(x)+p(y). If p satisfies
Locally convex topological vector space
Locally_convex_topological_vector_space
Mathematical function
is called a seminorm if it satisfies the following two conditions: Subadditivity/Triangle inequality: p ( x + y ) ≤ p ( x ) + p ( y ) {\displaystyle
Seminorm
American mathematical statistician and mycologist (1924-1981)
Ghosh). Kiefer–Wolfowitz algorithm Hoeffding's independence test Strong subadditivity of quantum entropy Information-based complexity Bechhofer 1982; O'Connor
Jack_Kiefer_(statistician)
Supervised learning of a similarity function
four axioms: non-negativity, identity of indiscernibles, symmetry and subadditivity (or the triangle inequality). In practice, metric learning algorithms
Similarity_learning
Alice's opinion, Bob's share is worth 2/3. When the valuations are only subadditive, EF still implies PR, but PR no longer implies EF even with two partners:
Proportional_division
Concept in Hilbert spaces mathematics
Ruskai, Mary Beth (2007). "Another short and elementary proof of strong subadditivity of quantum entropy". Reports on Mathematical Physics. 60 (1). Elsevier
Trace_inequality
Topics referred to by the same term
representations used in compilers Stationary Subspace Analysis Strong subadditivity of quantum entropy SubStation Alpha and .ssa file format, a video subtitle
SSA
Vanishing theorem for multiplier ideals
Demailly, Jean-Pierre; Ein, Lawrence; Lazarsfeld, Robert (2000). "A subadditivity property of multiplier ideals". Michigan Mathematical Journal. 48. arXiv:math/0002035
Nadel_vanishing_theorem
Mathematical theorem in real analysis
the ball of radius R {\displaystyle R} centered at 0. By countable subadditivity, there exists at least one R 0 {\displaystyle R_{0}} so that m ( A ∩
Steinhaus_theorem
Disproved conjecture on the additivity of tensor rank
formats 2 × 3 × 6 and 2 × 2 × 1, so that it lives in ℂ4⊗ℂ5⊗ℂ7. The subadditivity of border rank under direct sums is a key ingredient of Schönhage's
Strassen's direct sum conjecture
Strassen's_direct_sum_conjecture
Sequence of moves on a lattice
walk, it follows that cn+m ≤ cncm. Therefore, the sequence {log cn} is subadditive and we can apply Fekete's lemma to show that the following limit exists:
Self-avoiding_walk
Indian physicist
cannot restore unitarity. This result was obtained by applying Strong Subadditivity of Quantum Entropy to the evaporation of Hawking radiation. This led
Samir_D._Mathur
American physicist
Matthew; Takayanagi, Tadashi (2007). "Holographic proof of the strong subadditivity of entanglement entropy". Physical Review D. 76 (10) 106013. arXiv:0704
Matthew_Headrick
American mathematician (1931–2019)
of convergence to the time constant, and contributed to the topics of subadditive stochastic processes and concentration of measure. He developed the problem
Harry_Kesten
Fair division problem for discrete items
bundles are weakly worse than his current share. For every agent with subadditive utility, the mFS is worth at least 1/n. Hence, every mFS-fair allocation
Fair_item_allocation
Generalization of the concept of a norm
space X is a function p:X→[0,+∞) that has the following properties: Subadditivity, or the triangle inequality: p(x+y)≤p(x)+p(y) for all x,y∈X. Nonnegative
Asymmetric_norm
British mathematician (born 1939)
Coalescent theory Heavy traffic approximation Kingman's formula Kingman's subadditive ergodic theorem Awards Smith's Prize (1962) Berwick Prize (1967) Guy
John_Kingman
Mathematical function
a set function μ:2X→[0,∞] such that null empty set: μ(∅)=0 countably subadditive: for arbitrary subsets A,B1,B2,… of X,if A⊆⋃j=1∞Bj then μ(A)≤∑j=1∞μ(Bj)
Outer_measure
Numerical range with respect to the subset of product vectors
is a continuous image of a connected set. Product numerical range is subadditive. For all A , B ∈ M n {\displaystyle A,B\in \mathbb {M} _{n}} Λ ⊗ ( A
Product_numerical_range
Annual conference series on algorithms
Inequalities for Combinatorial Welfare Maximization with (Approximately) Subadditive Agents 2019 Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob
European Symposium on Algorithms
European_Symposium_on_Algorithms
travel, tourism, insurance
SUBADDITIVITY
SUBADDITIVITY
SUBADDITIVITY
SUBADDITIVITY
SUBADDITIVITY
SUBADDITIVITY
SUBADDITIVITY
SUBADDITIVITY
SUBADDITIVITY
travel, tourism, insurance