English

Coalescence Probabilities of Cycle Products

Combinatorics 2025-03-27 v2

Abstract

Generalizing a formula of Stanley, we prove combinatorially that the probability that 1,2,,k1, 2, \dots, k are contained in the same cycle of a product of two random nn-cycles is 1k+4(1)n(2kk)1ik1i≢nmod2(2k1k+i)(1n+i+11ni).\frac{1}{k} + \frac{4 (-1)^n}{ \binom{2k}{k}} \sum_{\substack{1 \leq i \leq k-1 \\ i \not\equiv n \bmod 2}} \binom{2k-1}{k+i} \left(\frac{1}{n+i+1} - \frac{1}{n-i}\right).

Keywords

Cite

@article{arxiv.2409.01415,
  title  = {Coalescence Probabilities of Cycle Products},
  author = {Holden Mui},
  journal= {arXiv preprint arXiv:2409.01415},
  year   = {2025}
}

Comments

23 pages, 12 figures