Some combinatorial problems associated with products of conjugacy classes of the symmetric group (Q1824026)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some combinatorial problems associated with products of conjugacy classes of the symmetric group
scientific article

    Statements

    Some combinatorial problems associated with products of conjugacy classes of the symmetric group (English)
    0 references
    1988
    0 references
    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.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    group algebra of the symmetric group
    0 references
    conjugacy class
    0 references
    generating function
    0 references
    0 references
    0 references