show/hide this revision's text 2 formatting and typos

generalized Generalized binomial coefficient coefficients and Guassian Gaussian density

I ran into an expression calculating the expected value of \exp(i $\exp(i t \sigma) sigma)$ where \sigma $\sigma$ is the total number of cycles in a uniformly chosen S_n $S_n$ element. The expression is E_n $$E_n (\exp(i t \sigma)) = \Gamma(n + \exp(it)) / (\Gamma(\exp(it)) n!) n!)$$ where E_n $E_n$ denotes the expectation under the uniform distribution on S_n. $S_n$. The paper then claims that using Binet's form of Stirling approximation one can get E_n $$E_n (\exp(it \sigma)) = n^{\exp(it) -1}/\Gamma(\exp(it)) (1 + o(1))o(1))$$

Then here comes the derivation I cannot understand: using the last expression, they claim one gets the following central limit theorem

\lim_{n $$\lim_{n \to \infty} E_n(\exp(it (\sigma - \log n)/\sqrt{\log n})) = \exp( -1/2 t^2) t^2)$$ for any real t.$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

show/hide this revision's text 1

generalized binomial coefficient and Guassian density

I ran into an expression calculating the expected value of \exp(i t \sigma) where \sigma is the total number of cycles in a uniformly chosen S_n element. The expression is E_n (\exp(i t \sigma)) = \Gamma(n + \exp(it)) / (\Gamma(\exp(it)) n!) where E_n denotes the expectation under the uniform distribution on S_n. The paper then claims that using Binet's form of Stirling approximation one can get E_n (\exp(it \sigma)) = n^{\exp(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

\lim_{n \to \infty} E_n(\exp(it (\sigma - \log n)/\sqrt{\log n})) = \exp( -1/2 t^2) 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