Superadditive

Superadditive

A sequence { "an" }, "n" ≥ 1, is called superadditive if it satisfies the inequality::(1) qquad a_{n+m} geq a_n+a_mfor all "m" and "n". The major reason for the use of superadditive sequences is the following lemma due to Fekete.

:Lemma: For every superadditive sequence { "an" }, "n" ≥ 1, the limit lim "an"/"n" exists and equal to sup "an"/"n". (The limit may be positive infinity, for instance "an" = log n!.)

Similarly, a function "f"("x") is "superadditive" if::f(x+y) geq f(x)+f(y)for all "x" and "y" in the domain of "f".

For example, f(x)=x^2 is a superadditive function for nonnegative real numbers because the square of (x+y) is always greater than or equal to the square of x plus the square of y, for nonnegative real numbers x and y.

The analogue of Fekete lemma holds for superadditive functions as well.

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. A good exposition of this topic may be found in [2] .

References

#cite book|author=György Polya and Gábor Szegö.|title=Problems and theorems in analysis, volume 1|publisher=Springer-Verlag, New York|year=1976|id=ISBN 0-387-05672-6
#cite book|author=Michael J. Steele|title=Probability theory and combinatorial optimization|publisher=SIAM, Philadelphia|year=1997|id=ISBN 0-89871-380-3

----


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • superadditive — adjective Such that the image of a sum is at least the sum of the images of the summands. Knot genus is superadditive under band sum because . Ant: subadditive See Also: superadditivity …   Wiktionary

  • Superadditive developer — Photographic developer solutions may contain more than one developing agents, such as Metol and hydroquinone, or Phenidone and hydroquinone. This is because they work together to a synergistic effect, called superadditive… …   Wikipedia

  • Cooperative game — This article is about a part of game theory. For video gaming, see Cooperative gameplay. For the similar feature in some board games, see cooperative board game In game theory, a cooperative game is a game where groups of players ( coalitions )… …   Wikipedia

  • Andrew M. Bruckner — Andrew Michael Bruckner is a retired American mathematician, known for his contributions to real analysis.He got his Ph.D. in mathematics from University of California, Los Angeles (1959) on the dissertation Minimal Superadditive Extensions of… …   Wikipedia

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

  • Shapley value — In game theory, a Shapley value, named in honour of Lloyd Shapley, who introduced it in 1953, describes one approach to the fair allocation of gains obtained by cooperation among several actors.The setup is as follows: a coalition of actors… …   Wikipedia

  • Convex function — on an interval. A function (in black) is convex if and only i …   Wikipedia

  • Schnirelmann density — In additive number theory, the Schnirelmann density of a sequence of numbers is a way to measure how dense the sequence is. It is named after Russian mathematician L.G. Schnirelmann, who was the first to study it. Contents 1 Definition 2… …   Wikipedia

  • Photographic developer — In the processing of photographic films, plates or papers, the photographic developer (or just developer) is a chemical that makes the latent image on the film or print visible. It does this by reducing the silver halides that have been exposed… …   Wikipedia

  • 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 …   Wikipedia

Share the article and excerpts

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