Law of the iterated logarithm
- Law of the iterated logarithm
In probability theory,the law of the iterated logarithm is the name given to several theorems which describe the magnitude of the fluctuations of a random walk.The original statement (1924) of the law of the iterated logarithm is due to A. Y. Khinchin.Another statement was given by A.N. Kolmogorov (1929).
One of the simpler forms of the law of the iterated logarithm can be stated as follows (Theorem 3.52 in Breiman).
:
where "S""n" is the sum of "n" independent, identically distributed variables with mean zero and finite variance σ2.
"See also:" Brownian motion
References
* A. Khinchine. "Über einen Satz die Wahrscheinlichkeitsrechnung", "Fundamenta Mathematica", 6:9-20, 1924. "(The author's name is shown here in an alternate transliteration.)"
* Leo Breiman. "Probability". Original edition published by Addison-Wesley, 1968; reprinted by Society for Industrial and Applied Mathematics, 1992. "(See Sections 3.9, 12.9, and 12.10.)"
* A. Kolmogoroff. [http://www-gdz.sub.uni-goettingen.de/cgi-bin/digbib.cgi?PPN235181684_0101 "Über das Gesetz des iterierten Logarithmus"] . "Mathematische Annalen", 101:126-135, 1929. "(At the [http://gdz.sub.uni-goettingen.de/en/index.html Göttinger DigitalisierungsZentrum web site] )"
Wikimedia Foundation.
2010.
Look at other dictionaries:
Logarithm — The graph of the logarithm to base 2 crosses the x axis (horizontal axis) at 1 and passes through the points with coordinates (2, 1), (4, 2), and (8, 3) … Wikipedia
List of logarithm topics — This is a list of logarithm topics, by Wikipedia page. See also the list of exponential topics.*Acoustic power *antilogarithm *Apparent magnitude *Bel *Benford s law *Binary logarithm *Bode plot *Henry Briggs *Cologarithm *Common logarithm… … Wikipedia
List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… … Wikipedia
Central limit theorem — This figure demonstrates the central limit theorem. The sample means are generated using a random number generator, which draws numbers between 1 and 100 from a uniform probability distribution. It illustrates that increasing sample sizes result… … Wikipedia
Random walk — A random walk, sometimes denoted RW, is a mathematical formalization of a trajectory that consists of taking successive random steps. The results of random walk analysis have been applied to computer science, physics, ecology, economics and a… … Wikipedia
Логарифм — График двоичного логарифма Логарифм числа … Википедия
List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… … Wikipedia
List of probability topics — This is a list of probability topics, by Wikipedia page. It overlaps with the (alphabetical) list of statistical topics. There are also the list of probabilists and list of statisticians.General aspects*Probability *Randomness, Pseudorandomness,… … Wikipedia
Outline of probability — Probability is the likelihood or chance that something is the case or will happen. Probability theory is used extensively in statistics, mathematics, science and philosophy to draw conclusions about the likelihood of potential events and the… … Wikipedia
Wiener process — In mathematics, the Wiener process is a continuous time stochastic process named in honor of Norbert Wiener. It is often called Brownian motion, after Robert Brown. It is one of the best known Lévy processes (càdlàg stochastic processes with… … Wikipedia