Hypermaps and indecomposable permutations
暂无分享,去创建一个
It is shown that the number of hypermaps of size n, that is the number of ordered pairs of permutations generating a transitive subgroup of S"n, is equal to (n-1)! times the number of indecomposable permutations of S"n"+"1. The proof is elementary.
[1] Patrice Ossona de Mendez,et al. Transitivity And Connectivity Of Permutations , 2004, Comb..
[2] A. Lentin. Équations dans les monoïdes libres , 1972 .
[3] Alan Williamson,et al. The Probability of Generating the Symmetric Group , 1978 .
[4] John D. Dixon. Asymptotics of Generating the Symmetric and Alternating Groups , 2005, Electron. J. Comb..