- 157 -Mazzola, Guerino / Noll, Thomas / Lluis-Puebla, Emilio: Perspectives in Mathematical and Computational Music Theory 
  Erste Seite (1) Vorherige Seite (156)Nächste Seite (158) Letzte Seite (454)      Suchen  Nur aktuelle Seite durchsuchen Gesamtes Dokument durchsuchen     Aktuelle Seite drucken Hilfe 

As a consequence we get

Theorem 3. If GX is a finite group action then the size of the orbit of x (- X equals

 |G| |G(x)| = ----. |Gx |

Finally, as the last notion under group actions, we introduce the set of all fixed points of g (- G which is denoted by

Xg := {x (- X |gx = x}.

Let GX be a finite group action. The main tool for determining the number of different orbits is the Cauchy Frobenius Lemma. Sometimes it is misleadingly called Burnside’s lemma. It can be found in many text books for combinatorics or algebra.

Theorem 4. (Cauchy Frobenius Lemma) The number of orbits under a finite group action GX is the average number of fixed points:

 sum |G\\X |= -1- |Xg|. |G |g (- G

Proof. 
 sum sum sum sum sum sum |Xg|= 1 = 1 = |Gx |= g (- G g (- G x:gx=x x (- X g:gx=x x (- X
 sum sum sum = |G| --1---= |G | -1- = |G ||G\\X|. x (- X |G(x)| w (- G\\X x (- w|w|
      []

The most important applications of classification under group actions can be described as symmetry types of mappings between two sets. Group actions GX and HY on the domain X and range Y induce group actions on

Y X = {f |f : X --> Y is a function}

in the following way:

G acts on Y X by

G × Y X --> Y X, g* f := f o g-1.

H acts on  X Y by

 X X H × Y --> Y , h* f := h o f.

The direct product H × G acts on YX by

 X X -1 (H × G) × Y --> Y , (h,g)* f := ho f o g .


Erste Seite (1) Vorherige Seite (156)Nächste Seite (158) Letzte Seite (454)      Suchen  Nur aktuelle Seite durchsuchen Gesamtes Dokument durchsuchen     Aktuelle Seite drucken Hilfe 
- 157 -Mazzola, Guerino / Noll, Thomas / Lluis-Puebla, Emilio: Perspectives in Mathematical and Computational Music Theory