No label defined (Q3752564)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3989618
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3989618

      Statements

      0 references
      1986
      0 references
      finite group action
      0 references
      Pólya's theory of enumeration
      0 references
      Cauchy-Frobenius lemma
      0 references
      Moebius-function
      0 references
      lattice of subgroups
      0 references
      [For the entire collection see Zbl 0602.00001.] It was the aim of this talk both to give a quick and easy introduction to as well as a review of part of the theory which is often called Pólya's theory of enumeration. I did not use this name for two reasons. First of all I wanted to embed it into the much more general theory of finite group action (which does not need more effort, in fact as I dare say, it makes things easier to understand), and secondly this theory is older than Pólya's famous paper, it is in fact due to J. H. Redfield. The point is that along these lines of the theory of finite group action the main theorems of Pólya's theory of enumeration turn out to be beautiful but particular cases of various refinements of the Cauchy-Frobenius lemma. The fundamental lemma, from which the others can be derived is due to P. K. Stockmeyer (Diss. Ann Arbor 1971) and reads as follows: Let \(\mu\) denote the Moebius-function on the lattice of subgroups of G. Let \(w: S\to R\) denote a (weight-) function from S into a ring containing \({\mathbb{Q}}\) as a subring, w being constant on the orbits \(\omega_ i\) of G on S, \(w_ i\) the value on \(\omega_ i\), \(s_ i\in \omega_ i\). Then for each subgroup U of G and its class \(\tilde U\) of conjugate subgroups we have \[ \sum_{i: G_{s_ i}\in \tilde G}w_ i=\frac{| \tilde G|}{| G/U|}\sum_{V}\mu (U,V)\sum_{s: V\leq G_ s}w(s). \]
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references