English

On the cycle structure of the product of random maximal cycles

Combinatorics 2016-10-13 v6

Abstract

The subject of this paper is the cycle structure of the random permutation σ\sigma of [N][N], which is the product of kk independent random cycles of maximal length NN. We use the character-based Fourier transform to study the number of cycles of σ\sigma and also the distribution of the elements of the subset [][\ell] among the cycles of σ\sigma.

Keywords

Cite

@article{arxiv.1601.00319,
  title  = {On the cycle structure of the product of random maximal cycles},
  author = {Miklos Bona and Boris Pittel},
  journal= {arXiv preprint arXiv:1601.00319},
  year   = {2016}
}

Comments

35 pages