Precise asymptotics of longest cycles in random permutations without macroscopic cycles (Q2040076)

This paper presents precise asymptotics of longest cycles in random Ewens permutations without macroscopic cycles. The permutations that completely disallow some cycle lengths are the focus of this paper. On the basis of generating functions and the saddle point method, precise asymptotic expressions for the distribution of the longest cycles in different regimes are obtained. The number of cycles of length \(\alpha(n)\) is considered and some limit cases are examined. Here, \(n^{a_1}<\alpha(n)<n^{a_2}\), where \(a_1, a_2\in(0,1)\). By considering Poisson random variables with expectation related to \(n\), the validity of the joint Poisson approximation is generalized to the entire regime of cycles of length \(o(\alpha(n))\).