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
Factorial (redirect from Approximations of factorial)
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
Gamma function (redirect from Approximations of the 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
Abraham de Moivre (section Stirling's approximation)
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
{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
Asymptotic analysis (redirect from Asymptotic approximation)
\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
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
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
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
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
Chi distribution (section Large n approximation)
}}\,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
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
Beta function (section Approximation)
ψ ( 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
{\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
{\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
Inverse gamma function (section Approximation)
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
Θ ( 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
{\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