• 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,940 words) - 03:24, 30 August 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,418 words) - 14:02, 15 October 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,186 words) - 05:12, 9 August 2024
  • Thumbnail for Gamma function
    accurate approximation can be obtained by using more terms from the asymptotic expansions of logΓ(z) and Γ(z), which are based on Stirling's approximation. Γ...
    91 KB (13,517 words) - 14:35, 30 October 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...
    39 KB (5,799 words) - 00:21, 24 September 2024
  • and complex integration. Laplace's method can be used to derive Stirling's approximation N ! ≈ 2 π N ( N e ) N {\displaystyle N!\approx {\sqrt {2\pi N}}({\frac...
    32 KB (7,167 words) - 21:33, 18 October 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:31, 14 September 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...
    148 KB (17,578 words) - 23:02, 29 October 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) - 13:41, 14 October 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
  • \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,774 words) - 18:33, 5 October 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
  • 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
  • numerator of the fraction would grow singly exponentially while by Stirling's approximation the denominator grows more quickly than singly exponentially),...
    23 KB (3,508 words) - 18:29, 29 October 2024
  • 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
  • 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
  • Thumbnail for Heap (data structure)
    nO(\log n)-O(n)=O(n\log n)} . This can also be readily seen from Stirling's approximation. make-heap is the operation of building a heap from a sequence...
    16 KB (2,922 words) - 01:18, 11 October 2024
  • 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,733 words) - 07:08, 7 September 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,286 words) - 07:15, 22 October 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 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 (4,004 words) - 02:56, 29 October 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}...
    22 KB (3,996 words) - 13:43, 11 October 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,055 words) - 02:38, 17 September 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,181 words) - 11:10, 24 July 2024
  • Park. Mathematics portal Binomial approximation Binomial distribution Binomial inverse theorem Stirling's approximation Tannery's theorem Polynomials calculating...
    35 KB (6,250 words) - 12:25, 10 October 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
  • 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 (4,998 words) - 17:46, 31 October 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,973 words) - 20:51, 3 September 2024
  • Thumbnail for Binomial coefficient
    − 1 {\displaystyle 1\leq k\leq n-1} .: 309  Stirling's approximation yields the following approximation, valid when n − k , k {\displaystyle n-k,k} both...
    61 KB (10,731 words) - 15:41, 30 October 2024