Proving Invariance of Subsets under Group Actions

Click For Summary
A subset Y of a set X is invariant under the action of a subgroup <g> of a group G if and only if gY equals Y. If Y is finite, it suffices to show that gY is a subset of Y to establish invariance. The discussion highlights that if gY equals Y, then every element of Y remains in Y under the group action, confirming invariance. Conversely, if Y is invariant but gY does not equal Y, it leads to a contradiction, indicating that some elements are not preserved. The finite case emphasizes that invariance cannot be violated by the group action, unlike in infinite sets.
playa007
Messages
25
Reaction score
0

Homework Statement


Let G be a group acting on a set X, and let g in G. Show that a subset Y of X is invariant under the action of the subgroup <g> of G iff gY=Y. When Y is finite, show that assuming gY is a subset of Y is enough.


Homework Equations


If Y is a subset of X, we write GY for the set { g·y : y Y and g G}. We call the subset Y invariant under G if GY = Y (which is equivalent to GY ⊆ Y)


The Attempt at a Solution


gY=Y implies that gy is in Y for all g in G and y in Y. G is a group so all powers of G would be in G as well. so <g>Y=Y must be true also and Y is invariant under action of <g>. If Y was invariant under the action of <g> but gY=/=Y. This would mean that there exists some y' in Y such that gy =/= y' so the set <g>Y would not contain the element y' and <g>Y would not equal to Y which contradicts that Y is invariant. I'm also wondering how to proceed for finite case. Any help would be much appreciated; thanks.
 
Physics news on Phys.org
I really don't even understand your proof of the first part. Can you work on it? But here's what you should be thinking about. Take Z the set of integers. Take G to be the actions on Z defined by g_a(z)=z+a for all a in Z. G is a group, right? Now take Y to be the positive integers. g_1(Y) is contained in Y, right again? Y IS NOT invariant under <g_1>. Why not? But then Y is infinite. Why can't this happen if you have a group action leaving a FINITE set invariant?
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
2
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K