×

Some combinatorial problems associated with products of conjugacy classes of the symmetric group. (English) Zbl 0682.20002

The group algebra of the symmetric group is used to derive a general enumerative result associated with permutations in a designated conjugacy class. For positive integers a, \(t_ 1,...,t_ a\) and a partition \(\psi\) of N, let \(C_{\psi}(t_ 1,...,t_ a)\) be the number of ways of expressing an arbitrary permutation \(\pi\) on N symbols in the conjugacy class indexed by \(\psi\) as a product \(g_ 1...g_ a\) where \(g_ i\) is a permutation on N symbols with \(t_ i\) cycles (in its disjoint cycle decomposition). In this paper are given the generating function \(A_{\psi}(z_ 1,...,z_ a)\) of \(C_{\psi}(t_ 1,...,t_ a)\) and for fixed \(\psi\) and a a number of specializations of this result.
Reviewer: P.Lakatos

MSC:

20B35 Subgroups of symmetric groups
05A15 Exact enumeration problems, generating functions
05A05 Permutations, words, matrices
20C05 Group rings of finite groups and their modules (group-theoretic aspects)
20D60 Arithmetic and combinatorial problems involving abstract finite groups
Full Text: DOI

References:

[1] Jackson, D. M., Counting cycles in permutations by group characters, with an application to a topological problem, Trans. Amer. Math. Soc., 299, 785-801 (1987) · Zbl 0655.05005
[2] Macdonald, I. G., Symmetric Functions and Hall Polynomials (1979), Oxford Univ. Press, (Clarendon): Oxford Univ. Press, (Clarendon) Oxfod · Zbl 0487.20007
[3] Ostrowski, A. M., On some determinants with combinatorial numbers, J. Reine Angew. Math., 216, 25-30 (1964) · Zbl 0127.24702
[4] Stanley, R. P., Theory and application of plane partitions, Appl. Math., 50, 259-279 (1971) · Zbl 0225.05012
[5] Stanley, R. P., Factorization of permutations into \(n\)-cycles, Discrete Math., 37, 255-262 (1981) · Zbl 0467.20005
[6] Stanton, D.; White, D., Constructive Combinatorics (1986), Springer-Verlag: Springer-Verlag Berlin · Zbl 0595.05002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.