Isols and burnside's lemma

https://doi.org/10.1016/0168-0072(86)90054-0Get rights and content
Under an Elsevier user license
open archive

Abstract

A nonnegative integer is called a number, a collection of numbers a set and a collection of sets a class. Suppose P is a partition of a finite set σ into nonempty finite sets; the members of P are called blocks. If the finite group G acts on the finite set σ, it induces a partition PG of σ whose blocks are the orbits of G. Writing card Δ for the cardinality of a collection Δ we have

  • 1.

    (A) if P = (δ1,…, δk), then Σi=1k card δi = card σ,

  • 2.

    (B) if G = (g1,…, gt), βi = {xϵσ | gi(x) = x}, k = card PG, then Σi=1t = kt (Frobenius-Burnside).

This paper deals with generalizations of (A) and (B), in particular with the case where all blocks of P and orbits of G remain finite, while the roles of the numbers card βi, k and t are played by isols. The main results are presented in Section 5. An application to enumeration theory is discussed in Section 6.

Cited by (0)