• Thumbnail for Iterated logarithm
    the iterated logarithm of n {\displaystyle n} , written log*  n {\displaystyle n} (usually read "log star"), is the number of times the logarithm function...
    7 KB (749 words) - 06:15, 19 June 2025
  • Thumbnail for Law of the iterated logarithm
    the iterated logarithm describes the magnitude of the fluctuations of a random walk. The original statement of the law of the iterated logarithm is due...
    10 KB (1,412 words) - 08:50, 15 July 2025
  • Thumbnail for Logarithm
    include the double logarithm ln(ln(x)), the super- or hyper-4-logarithm (a slight variation of which is called iterated logarithm in computer science)...
    98 KB (11,674 words) - 07:27, 12 July 2025
  • Thumbnail for Tetration
    iterated exponentials, as it is common to call expressions of this form iterated exponentiation, which is ambiguous, as this can either mean iterated...
    52 KB (6,659 words) - 16:05, 4 July 2025
  • Thumbnail for Iterated function
    definition of an iterated function on a set X follows. Let X be a set and f: X → X be a function. Defining f n as the n-th iterate of f, where n is a...
    38 KB (4,360 words) - 19:04, 30 July 2025
  • Thumbnail for Wiener process
    In mathematics, the Wiener process (or Brownian motion, due to its historical connection with the physical process of the same name) is a real-valued continuous-time...
    35 KB (5,874 words) - 11:39, 5 August 2025
  • Thumbnail for Natural logarithm
    Superposition of the previous three graphs Iterated logarithm Napierian logarithm List of logarithmic identities Logarithm of a matrix Logarithmic coordinates...
    34 KB (5,882 words) - 12:40, 28 July 2025
  • series History of logarithms Hyperbolic sector Iterated logarithm Otis King Law of the iterated logarithm Linear form in logarithms Linearithmic List...
    3 KB (230 words) - 13:13, 22 February 2025
  • relative error between their logarithms is still large; however, the relative error in their second-iterated logarithms is small: log 10 ⁡ ( log 10 ⁡...
    46 KB (7,480 words) - 07:20, 31 July 2025
  • functions Meijer G-function Fox H-function Hyper operators Iterated logarithm Pentation Super-logarithms Tetration Lambert W function: Inverse of f(w) = w exp(w)...
    10 KB (1,065 words) - 21:42, 29 July 2025
  • Thumbnail for Volker Strassen
    paper An Invariance Principle for the Law of the Iterated Logarithm. Strassen's law of the iterated logarithm has been widely cited and led to a 1966 presentation...
    10 KB (966 words) - 16:30, 1 August 2025
  • founders of modern probability theory, discovering the law of the iterated logarithm in 1924, achieving important results in the field of limit theorems...
    7 KB (595 words) - 23:31, 25 May 2025
  • Thumbnail for Central limit theorem
    also be multiplied by a slowly varying function of n. The law of the iterated logarithm specifies what is happening "in between" the law of large numbers...
    67 KB (9,202 words) - 03:48, 9 June 2025
  • bounded to O ( log ∗ ⁡ ( n ) ) {\displaystyle O(\log ^{*}(n))} , the iterated logarithm of n {\displaystyle n} , by Hopcroft and Ullman. In 1975, Robert Tarjan...
    35 KB (4,910 words) - 12:42, 28 July 2025
  • Thumbnail for Erdős–Gyárfás conjecture
    2005), and every graph whose average degree is exponential in the iterated logarithm of n necessarily contains a cycle whose length is a power of two (Sudakov...
    5 KB (473 words) - 00:43, 24 July 2024
  • Thumbnail for E (mathematical constant)
    constant approximately equal to 2.71828 that is the base of the natural logarithm and exponential function. It is sometimes called Euler's number, after...
    59 KB (7,151 words) - 19:30, 2 August 2025
  • Cajori, Florian (1952) [March 1929]. "§472. The power of a logarithm / §473. Iterated logarithms / §533. John Herschel's notation for inverse functions /...
    37 KB (3,772 words) - 08:50, 25 February 2025
  • Thumbnail for Binary logarithm
    binary logarithm of 1 is 0, the binary logarithm of 2 is 1, the binary logarithm of 4 is 2, and the binary logarithm of 32 is 5. The binary logarithm is the...
    42 KB (5,128 words) - 18:59, 4 July 2025
  • Thumbnail for Random walk
    chance of landing on 2. The central limit theorem and the law of the iterated logarithm describe important aspects of the behavior of simple random walks...
    56 KB (7,739 words) - 04:35, 6 August 2025
  • Thumbnail for Inverse function
    Cajori, Florian (1952) [March 1929]. "§472. The power of a logarithm / §473. Iterated logarithms / §533. John Herschel's notation for inverse functions /...
    43 KB (5,224 words) - 09:30, 6 June 2025
  • Thumbnail for Law of large numbers
    theorem Keynes' Treatise on Probability Law of averages Law of the iterated logarithm Law of truly large numbers Lindy effect Regression toward the mean...
    46 KB (6,348 words) - 07:21, 14 July 2025
  • Thumbnail for Empirical distribution function
    the form of F. Another result, which follows from the law of the iterated logarithm, is that lim sup n → ∞ n ‖ F ^ n − F ‖ ∞ 2 ln ⁡ ln ⁡ n ≤ 1 2 , a.s...
    13 KB (1,514 words) - 06:53, 17 July 2025
  • Thumbnail for Graph coloring
    (assuming that we have unique node identifiers). The function log*, iterated logarithm, is an extremely slowly growing function, "almost constant". Hence...
    70 KB (8,461 words) - 08:14, 6 August 2025
  • where the number of terms in the sum is bounded above by the binary iterated logarithm. To be precise, let f ( x ) = ⌊ log 2 ⁡ x ⌋ {\displaystyle f(x)=\lfloor...
    13 KB (1,519 words) - 03:15, 27 May 2025
  • Thumbnail for Newton's method
    method to send the iterates outside of the domain, so that it is impossible to continue the iteration. For example, the natural logarithm function f(x) =...
    71 KB (9,136 words) - 10:06, 10 July 2025
  • number is proportional to its logarithm; therefore, the additive persistence is proportional to the iterated logarithm. The example below implements the...
    13 KB (2,523 words) - 07:08, 8 March 2024
  • ^{*}n}}))} by Santhanam, where log ∗ ⁡ n {\displaystyle \log ^{*}n} is the iterated logarithm. If we use an alternating Turing machine, we have the resource ATIME...
    6 KB (868 words) - 10:01, 15 July 2025
  • Thumbnail for Ornstein–Uhlenbeck process
    statements for x t {\displaystyle x_{t}} . For instance, the law of the iterated logarithm for W t {\displaystyle W_{t}} becomes lim sup t → ∞ x t ( σ 2 / θ...
    30 KB (4,640 words) - 11:23, 7 July 2025
  • ^{*}n+\log k)} ; here log ∗ ⁡ n {\displaystyle \log ^{*}n} is the iterated logarithm. For a collection of data values undergoing dynamic insertions and...
    45 KB (5,755 words) - 20:59, 28 January 2025
  • at most proportional to its logarithm; therefore, the additive persistence is at most proportional to the iterated logarithm, and the smallest number of...
    5 KB (685 words) - 10:15, 31 October 2024