An Elementary Proof of Stirling's Formula

1986 ◽  
Vol 93 (2) ◽  
pp. 123-125 ◽  
Author(s):  
P. Diaconis ◽  
D. Freedman
2019 ◽  
Vol 62 (4) ◽  
pp. 975-984
Author(s):  
Michael Albert ◽  
Vincent Vatter

AbstractBevan established that the growth rate of a monotone grid class of permutations is equal to the square of the spectral radius of a related bipartite graph. We give an elementary and self-contained proof of a generalization of this result using only Stirling's formula, the method of Lagrange multipliers, and the singular value decomposition of matrices. Our proof relies on showing that the maximum over the space of n × n matrices with non-negative entries summing to one of a certain function of those entries, parametrized by the entries of another matrix Γ of non-negative real numbers, is equal to the square of the largest singular value of Γ and that the maximizing point can be expressed as a Hadamard product of Γ with the tensor product of singular vectors for its greatest singular value.


1986 ◽  
Vol 93 (2) ◽  
pp. 123 ◽  
Author(s):  
P. Diaconis ◽  
D. Freedman

1995 ◽  
Vol 68 (1) ◽  
pp. 55 ◽  
Author(s):  
C. L. Frenzen

2021 ◽  
Vol 47 ◽  
Author(s):  
Juozas J. Mačys

Approaches to the proof of Stirling’s formula are compared. Elementary proof of very exact variant of formula (with relative error 1/(1260n5)) is given.


1991 ◽  
Vol 11 (3) ◽  
pp. 356-360 ◽  
Author(s):  
Jia'an Yan
Keyword(s):  

1926 ◽  
Vol 2 (3) ◽  
pp. 97-99
Author(s):  
Matsusaburô Fujiwara
Keyword(s):  

2019 ◽  
Vol 7 (1) ◽  
pp. 250-252 ◽  
Author(s):  
Tobias Fritz

Abstract In this short note, we prove that the stochastic order of Radon probability measures on any ordered topological space is antisymmetric. This has been known before in various special cases. We give a simple and elementary proof of the general result.


Sign in / Sign up

Export Citation Format

Share Document