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
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