Proving Invariance of Subsets under Group Actions

In summary, the conversation discusses the concept of a group acting on a set and the conditions for a subset of the set to be invariant under the action of a subgroup of the group. It is shown that for a subset Y to be invariant, it must satisfy the condition that gY=Y, where g is an element of the group. The proof for the finite case involves considering the set of integers and the actions of a group on it. It is also mentioned that a finite set cannot be invariant under a group action if it is not invariant under a subgroup of the group.
  • #1
playa007
29
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
  • #2
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?
 

1. What is the concept of "invariance" in mathematics?

In mathematics, invariance refers to the property of remaining unchanged or unaltered under a given set of operations or transformations. In the context of group actions, invariance of subsets means that the elements of the subset do not change when acted upon by any element of the group.

2. What is the significance of proving invariance of subsets under group actions?

Proving invariance of subsets under group actions is crucial in the field of abstract algebra, as it allows for the identification and classification of mathematical objects based on their invariance properties. It also helps in understanding the symmetry and structure of mathematical systems.

3. How can one prove invariance of subsets under group actions?

To prove invariance of subsets under group actions, one must show that for any element in the group and any element in the subset, the result of the action of the group element on the subset element remains within the subset. This can be done by using the definition of group actions and the properties of the given subset.

4. What are some examples of invariance of subsets under group actions?

One common example is the invariance of a line segment under rotations and reflections in a plane. Another example is the invariance of the set of even integers under addition and subtraction by any even integer.

5. How does proving invariance of subsets under group actions relate to real-world applications?

The concept of invariance and group actions has various applications in fields such as physics, chemistry, and computer science. For example, invariance of physical laws under different reference frames can be explained using group actions, and computer algorithms often use invariance properties to solve problems efficiently.

Similar threads

  • Calculus and Beyond Homework Help
Replies
5
Views
222
  • Calculus and Beyond Homework Help
Replies
1
Views
460
  • Calculus and Beyond Homework Help
Replies
3
Views
813
  • Calculus and Beyond Homework Help
Replies
3
Views
689
  • Calculus and Beyond Homework Help
Replies
3
Views
521
  • Calculus and Beyond Homework Help
Replies
2
Views
270
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
469
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
499
Back
Top