  Fix $q\neq 1$, and sample $w\in S_n$ from the Mallows measure. We study the
distribution of $C_i(w)$, the number of $i$-cycles, as $n$ grows large. When
$q<1$, they are jointly Gaussian, and this more or less follows from known
ideas, but the regime $q>1$ behaves quite differently. In particular, we show
that the even cycles $C_{2i}(w)$ have a mean and variance of order $n$, and
jointly converge to Gaussian random variables, while the odd cycles
$C_{2i+1}(w)$ have a bounded mean and variance, and converge to
$C_{2i+1}(w^{even})$ or $C_{2i+1}(w^{odd})$ for some explicit random
permutations $w^{even}$ and $w^{odd}$, depending on whether $n$ is even or odd.
An extension to a larger class of functions is also given. The proof utilizes a
two-sided stationary regenerative process associated to Mallows permutations
constructed by Gnedin and Olshanski, extending the ideas of Basu and Bhatnagar.
