Subadditivity

Subadditivity

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 functions are special cases of subadditive functions.

A subadditive function is a function f colon A o B, having an domain A and an ordered codomain B that are both closed under addition, with the following property:::forall x, y in A, f(x+y)leq f(x)+f(y).

An example is the square root function, having the non-negative real numbers as domain and codomain,since forall x, y geq 0 we have:::sqrt{x+y}leq sqrt{x}+sqrt{y}.

A sequence left { a_n ight }, n geq 1, is called subadditive if it satisfies the inequality::(1) qquad a_{n+m}leq a_n+a_mfor all m and n. The major reason for use of subadditive sequences is the following lemma due to Michael Fekete. [Fekete, M. "Uber die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit. ganzzahligen Koeffizienten." "Mathematische Zeitschrift" 17 (1923), pp. 228–249.]

:Lemma: For every subadditive sequence {left { a_n ight _{n=1}^infty, the limit lim_{n o infty} frac{a_n}{n} exists and is equal to inf frac{a_n}{n}. (The limit may be -infty.)

The analogue of Fekete's lemma holds for superadditive functions as well, that is:a_{n+m}geq a_n + a_m. (The limit then may be positive infinity: consider the sequence a_n = log n!.)

There are extensions of Fekete's lemma that do not require equation (1) to hold for all m and n. There are also results that allow one to deduce the rate of convergence to the limit whose existence is stated in Fekete's lemma if some kind of both superadditivity and subadditivity is present. [Michael J. Steele. "Probability theory and combinatorial optimization". SIAM, Philadelphia (1997). ISBN 0-89871-380-3.]

Economics

Subadditivity is an essential property of some particular cost functions. It is, generally, a necessary and sufficient condition for the verification of a natural monopoly. It implies that production from only one firm is socially less expensive (in terms of average costs) than production of a fraction of the original quantity by an equal number of firms.

Economies of scale are represented by subadditive average cost functions.

ee also

*Triangle inequality

References


*György Pólya and Gábor Szegö. "Problems and theorems in analysis, volume 1". Springer-Verlag, New York (1976). ISBN 0-387-05672-6.

External links


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Subadditivity effect — 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 experiment judged the probability of death from cancer in the United States was 18%, the… …   Wikipedia

  • subadditivity — noun a) The state of being subadditive. b) The statement that a function is subadditive. Ant: superadditivity …   Wiktionary

  • subadditivity — n. economic phenomenon in which the cost to produce or supply numerous variables in one firm is cheaper than the cost to produce or supply the same variables in more than one firm …   English contemporary dictionary

  • Absolute value — For the philosophical term, see Value (ethics). For the Akrobatik album, see Absolute Value (album). In mathematics, the absolute value (or modulus) |a| of a real number a is the numerical value of a without regard to its sign. So, for example,… …   Wikipedia

  • RiskMetrics — When making an investment, conventional methodology focused purely on the predicted level of return (or yield). Market professionals knew that you can have two assets with similar returns and yet one would be considered more risky . Professionals …   Wikipedia

  • Natural monopoly — A monopoly describes a situation where all (or most) sales in a market are undertaken by a single firm. A natural monopoly by contrast is a condition on the cost technology of an industry whereby it is most efficient (involving the lowest long… …   Wikipedia

  • Triangle inequality — In mathematics, the triangle inequality states that for any triangle, the length of a given side must be less than or equal to the sum of the other two sides but greater than or equal to the difference between the two sides.In Euclidean geometry… …   Wikipedia

  • Von Neumann entropy — In quantum statistical mechanics, von Neumann entropy refers to the extension of classical entropy concepts to the field of quantum mechanics.John von Neumann rigorously established the correct mathematical framework for quantum mechanics with… …   Wikipedia

  • Minkowski functional — In functional analysis, given a linear space X, a Minkowski functional is a device that uses the linear structure to introduce a topology on X. Contents 1 Motivation 1.1 Example 1 1.2 Example 2 2 …   Wikipedia

  • Squashed entanglement — Squashed entanglement, also called CMI entanglement (CMI can be pronounced see me ), is an information theoretic measure of quantum entanglement for a bipartite quantum system. If varrho {A, B} is the density matrix of a system (A,B) composed of… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”