Two enumerative results on cycles of permutations

Answering a question of Bona, it is shown that for n≥2 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 polynomial P[subscript λ](q) = ∑[subscript w]q[superscript κ...

Full description

Bibliographic Details
Main Author: Stanley, Richard P.
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Elsevier 2015
Online Access:http://hdl.handle.net/1721.1/98849
https://orcid.org/0000-0003-3123-8241