I ran into an expression calculating the expected value of exp(itsigma) where sigma is the total number of cycles in a uniformly chosen Sn element. The expression is
En(exp(itsigma))=Gamma(n+exp(it))/(Gamma(exp(it))n!)
where En denotes the expectation under the uniform distribution on Sn. The paper then claims that using Binet's form of Stirling approximation one can get
En(exp(itsigma))=nexp(it)−1/Gamma(exp(it))(1+o(1))
Then here comes the derivation I cannot understand:
using the last expression, they claim one gets the following central limit theorem
limntoinftyEn(exp(it(sigma−logn)/sqrtlogn))=exp(−1/2t2)
for any real t.
I would highly appreciate anyone who can tell me why this is true. It appears to be related to some property of the Gamma function over the complex number.
The relevant paper is Shepp and Lloyd: Ordered lengths in a random permutation
John Jiang
No comments:
Post a Comment