• Thumbnail for Stirling's approximation
    mathematics, Stirling's approximation (or Stirling's formula) is an asymptotic approximation for factorials. It is a good approximation, leading to accurate...
    27 KB (4,933 words) - 21:03, 19 May 2024
  • Moivre in 1721, a 1729 letter from James Stirling to de Moivre stating what became known as Stirling's approximation, and work at the same time by Daniel...
    70 KB (8,400 words) - 19:13, 19 May 2024
  • Thumbnail for Gamma function
    accurate approximation can be obtained by using more terms from the asymptotic expansions of ln(Γ(z)) and Γ(z), which are based on Stirling's approximation. Γ...
    90 KB (13,429 words) - 10:27, 29 May 2024
  • Thumbnail for Abraham de Moivre
    an approximation for the central term of a binomial expansion. (de Moivre, 1730), p. 99. The roles of de Moivre and Stirling in finding Stirling's approximation...
    41 KB (5,994 words) - 12:03, 20 May 2024
  • to the more popular Stirling's approximation for calculating the gamma function with fixed precision. The Lanczos approximation consists of the formula...
    8 KB (1,185 words) - 18:41, 22 May 2024
  • Thumbnail for Wallis product
    {4}{5}}\cdot {\frac {6}{5}}\cdot {\frac {6}{7}}\cdots \end{aligned}}}     Stirling's approximation for the factorial function n ! {\displaystyle n!} asserts that...
    9 KB (2,272 words) - 04:12, 14 December 2023
  • and complex integration. Laplace's method can be used to derive Stirling's approximation N ! ≈ 2 π N N N e − N {\displaystyle N!\approx {\sqrt {2\pi N}}N^{N}e^{-N}\...
    32 KB (7,105 words) - 16:15, 8 May 2024
  • {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}} which is known as Stirling's approximation. Equivalently, π = lim n → ∞ e 2 n n ! 2 2 n 2 n + 1 . {\displaystyle...
    145 KB (17,361 words) - 14:56, 30 May 2024
  • mathematician. He was nicknamed "The Venetian". The Stirling numbers, Stirling permutations, and Stirling's approximation are named after him. He also proved the...
    8 KB (770 words) - 01:15, 24 January 2024
  • \sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}} —this is Stirling's approximation Partition function For a positive integer n, the partition function...
    17 KB (2,763 words) - 08:12, 22 May 2024
  • Thumbnail for Comparison sort
    given via Stirling's approximation. An upper bound of the same form, with the same leading term as the bound obtained from Stirling's approximation, follows...
    21 KB (2,674 words) - 12:54, 4 January 2024
  • constant) Exponential function Hyperbolic angle Hyperbolic function Stirling's approximation Bernoulli numbers See also list of numerical analysis topics Rectangle...
    4 KB (389 words) - 12:14, 10 February 2024
  • Thumbnail for Telephone number (mathematics)
    2k selected elements. It follows from the summation formula and Stirling's approximation that, asymptotically, T ( n ) ∼ ( n e ) n / 2 e n ( 4 e ) 1 / 4...
    17 KB (2,039 words) - 15:09, 3 March 2024
  • postulate Sierpinski triangle Star of David theorem Stirling number Stirling transform Stirling's approximation Subfactorial Table of Newtonian series Taylor...
    2 KB (218 words) - 16:34, 12 March 2022
  • Look up Stirling in Wiktionary, the free dictionary. Stirling is a city and former ancient burgh in Scotland. Stirling may also refer to: Stirling's approximation...
    4 KB (541 words) - 13:28, 6 March 2024
  • the formula in a 1994 paper. The formula is a modification of Stirling's approximation, and has the form Γ ( z + 1 ) = ( z + a ) z + 1 2 e − z − a ( c...
    2 KB (356 words) - 03:51, 13 December 2023
  • Thumbnail for Chi distribution
    }}\,2^{n-2}\,{\frac {(\Gamma (n/2))^{2}}{\Gamma (n-1)}}} Using Stirling's approximation for Gamma function, we get the following expression for the mean:...
    10 KB (1,743 words) - 15:07, 3 May 2024
  • Thumbnail for Heap (data structure)
    nO(\log n)-O(n)=O(n\log n)} . This can also be readily seen from Stirling's approximation. Amortized time. Brodal and Okasaki describe a technique to reduce...
    16 KB (2,689 words) - 15:40, 23 May 2024
  • Thumbnail for Beta function
    ψ ( z ) {\displaystyle \psi (z)} denotes the digamma function. Stirling's approximation gives the asymptotic formula B ( x , y ) ∼ 2 π x x − 1 / 2 y y...
    19 KB (3,887 words) - 22:04, 24 May 2024
  • may be computed using a generalization of Kummer's theorem. By Stirling's approximation, or equivalently the log-gamma function's asymptotic expansion...
    9 KB (2,019 words) - 09:59, 14 April 2024
  • Thumbnail for Maxwell–Boltzmann statistics
    {\displaystyle g_{i}\gg N_{i}} . Under these conditions, we may use Stirling's approximation for the factorial: N ! ≈ N N e − N , {\displaystyle N!\approx N^{N}e^{-N}...
    21 KB (3,997 words) - 13:30, 3 June 2024
  • {3}{2}}\right]+{\frac {5}{2}}\end{aligned}}} The derivation uses Stirling's approximation, ln ⁡ N ! ≈ N ln ⁡ N − N {\displaystyle \ln N!\approx N\ln N-N}...
    9 KB (1,125 words) - 00:33, 4 January 2024
  • Thumbnail for Bernoulli process
    {\displaystyle n\to \infty } . In this case, one may make use of Stirling's approximation to the factorial, and write n ! = 2 π n n n e − n ( 1 + O ( 1 n...
    26 KB (4,153 words) - 23:03, 11 January 2024
  • Park. Mathematics portal Binomial approximation Binomial distribution Binomial inverse theorem Stirling's approximation Tannery's theorem Polynomials calculating...
    35 KB (6,249 words) - 08:28, 22 April 2024
  • Thumbnail for Double factorial
    hyperoctahedral groups (signed permutations or symmetries of a hypercube) Stirling's approximation for the factorial can be used to derive an asymptotic equivalent...
    28 KB (4,265 words) - 06:57, 18 May 2024
  • Thumbnail for Time complexity
    Θ ( n log ⁡ n ) {\displaystyle \log(n!)=\Theta (n\log n)} , by Stirling's approximation. They also frequently arise from the recurrence relation T ( n...
    41 KB (5,004 words) - 18:40, 27 May 2024
  • Thumbnail for Langmuir adsorption model
    {\displaystyle \mu _{g}=-k_{\rm {B}}T\ln(q/N)} , where we use Stirling's approximation. Plugging μ g {\displaystyle \mu _{g}} to the expression of x {\displaystyle...
    29 KB (4,972 words) - 21:06, 26 April 2024
  • Thumbnail for Inverse gamma function
    is the Lambert W function. The formula is found by inverting the Stirling approximation, and so can also be expanded into an asymptotic series. To obtain...
    5 KB (815 words) - 07:05, 31 May 2024
  • k}p^{k}(1-p)^{n-k}\simeq {\frac {\lambda ^{k}e^{-\lambda }}{k!}}.} Using Stirling's approximation, it can be written: ( n k ) p k ( 1 − p ) n − k = n ! ( n − k )...
    4 KB (1,022 words) - 09:46, 11 November 2023
  • numerator of the fraction would grow singly exponentially while by Stirling's approximation the denominator grows more quickly than singly exponentially),...
    20 KB (3,073 words) - 11:39, 4 April 2024