PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
counting theorem (Theorem)

Given a group action of a finite group $G$ on a finite set $X$ the following expression gives the number of distinct orbits

$$ \frac{1}{|G|}\sum_{g\in G}\operatorname{stab}_g(X) $$

Where $\operatorname{stab}_g(X)$ is the number of elements fixed by the action of $g$




"counting theorem" is owned by mathcam. [ full author list (3) | owner history (1) ]
(view preamble | get metadata)

View style:

Other names:  Cauchy-Frobenius-Burnside formula
Keywords:  Counting Theorem

Attachments:
proof of counting theorem (Proof) by n3o
example of counting theorem (Example) by aoh45
Log in to rate this entry.
(view current ratings)

Cross-references: action, fixed, orbits, number, expression, finite set, finite group, group action

This is version 9 of counting theorem, born on 2002-02-18, modified 2006-08-10.
Object id is 2127, canonical name is CountingTheorem.
Accessed 5614 times total.

Classification:
AMS MSC20M30 (Group theory and generalizations :: Semigroups :: Representation of semigroups; actions of semigroups on sets)

Pending Errata and Addenda
None.
[ View all 6 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)