Séminaire Lotharingien de Combinatoire, B80b (2019), 37 pp.
Miklós Bóna and Boris Pittel
On the Cycle Structure of the Product of Random Maximal Cycles
Abstract.
The subject of this paper is the cycle structure of the random
permutation σ of [N], which is the product of k independent
random cycles of maximal length N. We use the character-based
Fourier transform to study the counts of cycles of σ by length
and also the distribution of the elements of the subset [l] among
the cycles of σ.
Received: August 30, 2018.
Accepted: November 26, 2019.
Final Version: December 8, 2019.
The following versions are available: