Group action and equivalence relation

Click For Summary
SUMMARY

The discussion centers on the relationship between group actions and equivalence relations. It establishes that given a group G acting on a set X, an equivalence relation R can be defined where xRy if x is in the orbit of y. The conversation explores whether for any equivalence relation on a set X, there exists a group G such that the orbits of G correspond to the equivalence classes of R. It concludes that the group of bijections from X to itself can be utilized, with a subgroup H that preserves the equivalence classes, demonstrating that every equivalence relation can be represented as a group action.

PREREQUISITES
  • Understanding of group theory, specifically group actions
  • Familiarity with equivalence relations and partitions
  • Knowledge of bijections and their properties
  • Basic concepts of subgroup theory
NEXT STEPS
  • Study the properties of group actions in detail, focusing on orbits and stabilizers
  • Explore the concept of quotient spaces in topology and their relation to group actions
  • Investigate the construction of specific groups that act on finite sets
  • Learn about the maximal subgroup properties and their implications in group theory
USEFUL FOR

This discussion is beneficial for mathematicians, particularly those specializing in abstract algebra, group theory, and topology. It is also useful for students and researchers interested in the foundational concepts of equivalence relations and their applications in mathematical structures.

Damidami
Messages
93
Reaction score
0
Given a group G acting on a set X we get an equivalence relation R on X by xRy iff x is in the orbit of y.

My question is, does some form of "reciprocal" always work in the following sense: given a set X with an equivalence relation R defined on it, does it always exist some group G with some action over X such that the set of its orbits coincide with the equivalence classes?

I have thoght it, and concluded that for finite sets and groups, the cardinal of G has to be a múltiple of the cardinal of every orbit, but I can't see if it is always possible to construct such group with such an action.

Thanks in advance for any help!
 
Physics news on Phys.org
An equivalence relation is the same as a partition of the set into a disjoint union of subsets (the equivalence classes). Let G be the group of bijections from X to itself. Let H be the subset of G which leaves the equivalence classes invariant. Then H is a subgroup, and it acts in the way you want.
 
Hi Vargo,
Thanks for your reply. I think I can see your point.
By the subset of G which leaves the equivalence classes invariant, I think you mean the maximal one with that property (as the trivial susbset of G obviously leaves the classes invariant)
Anyway it's interesting that any equivalence relation can be thought as the result of a group action, so every time I see a quotient space of any kind I can think as the result of some group acting by "gluing" some elements together.
 
I am studying the mathematical formalism behind non-commutative geometry approach to quantum gravity. I was reading about Hopf algebras and their Drinfeld twist with a specific example of the Moyal-Weyl twist defined as F=exp(-iλ/2θ^(μν)∂_μ⊗∂_ν) where λ is a constant parametar and θ antisymmetric constant tensor. {∂_μ} is the basis of the tangent vector space over the underlying spacetime Now, from my understanding the enveloping algebra which appears in the definition of the Hopf algebra...

Similar threads

  • · Replies 26 ·
Replies
26
Views
888
  • · Replies 1 ·
Replies
1
Views
565
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
912
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 24 ·
Replies
24
Views
911
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 34 ·
2
Replies
34
Views
5K