English

Two Enumerative Results on Cycles of Permutations

Combinatorics 2009-01-15 v1

Abstract

Answering a question of Bona, it is shown that for n>1 the probability that 1 and 2 are in the same cycle of a product of two n-cycles on the set {1,2,...,n} is 1/2 if n is odd and 1/2 - 2/(n-1){n+2) if n is even. Another result concerns the generating function P_h(q) for the number of cycles of the product (1,2,...,n)w, where w ranges over all permutations of 1,2,...,n of cycle type h. A formula is obtained for P_h(q) from which it is proved that the zeros of P_h(q) have real part 0.

Keywords

Cite

@article{arxiv.0901.2008,
  title  = {Two Enumerative Results on Cycles of Permutations},
  author = {Richard P. Stanley},
  journal= {arXiv preprint arXiv:0901.2008},
  year   = {2009}
}

Comments

10 pages

R2 v1 2026-06-21T12:00:40.985Z