Generalizing a formula of Stanley, we prove combinatorially that the probability that 1,2,…,k1,2,…,k are contained in the same cycle of a product of two random nn-cycles is 1k+4(−1)n(2kk)∑1≤i≤k−1i≢n2(2k−1k+i)(1n+i+1−1n−i).k1+(k2k)4(−1)n1≤i≤k−1i≡nmod2∑(k+i2k−1)(n+i+11−n−i1).
生成讲解博客的中文版本
生成AI智能校验的中文版本