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
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
0.7899588942527771
0 references
0.7855198383331299
0 references
0.7578330636024475
0 references
0.7577841281890869
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