Cycle indices and subgroup lattices (Q685578)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cycle indices and subgroup lattices
scientific article

    Statements

    Cycle indices and subgroup lattices (English)
    0 references
    24 May 1994
    0 references
    The present paper is devoted to calculations both in the incidence algebra of the subgroup lattice \(L_ G\) of a finite group \(G\) and of the poset \(P_ G\) of conjugacy classes of subgroups. Such calculations occur in the framework of enumeration of orbits with prescribed stabilizer class (cf. Burnside's Lemma). The authors in particular introduce a generalization of the cycle index polynomial that allows better to organize things. Assume that \(\Delta\) is a mapping from \(P_ G\) to an algebra \(\mathbb{A}\) over the rationals, which we assume canonically to be embedded into the incidence algebra over \(P_ G\), and that \(F\leq H\) are subgroups of \(G\), then the cycle index with respect to \(\Delta\) is defined to be \[ \text{Cyc} (F,H;\Delta):={1 \over | H |} \sum_{h \in H} \Delta (\langle \text{h} \rangle \vee F). \] An application is a Pólya-like substitution formula for the inventory with respect to a wreath product action.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    incidence algebra
    0 references
    subgroup lattice
    0 references
    finite group
    0 references
    cycle index polynomial
    0 references
    cycle index
    0 references
    substitution formula
    0 references
    wreath product
    0 references
    0 references
    0 references