Green's Relations and Their Congruences

  • Context: Graduate 
  • Thread starter Thread starter brydustin
  • Start date Start date
  • Tags Tags
    Relations
Click For Summary
SUMMARY

The discussion centers on the relationship between Green's relations and congruences in semigroups. Specifically, it establishes that a left Green relation is equivalent to a right congruence, defined by the condition xLy if and only if Sx = Sy. The example provided illustrates that if aRb holds, then for a left congruence, the relation must also satisfy xaRxb for some element x in the semigroup S. The conclusion drawn is that flaws in reasoning can lead to misconceptions about the existence of right Green relations.

PREREQUISITES
  • Understanding of Green's relations in semigroup theory
  • Familiarity with congruences in algebraic structures
  • Basic knowledge of semigroups and their properties
  • Ability to interpret mathematical notation and logical implications
NEXT STEPS
  • Study the definitions and properties of Green's Left and Right Relations
  • Explore the concept of congruences in semigroups and their applications
  • Investigate examples of semigroups to identify Green relations and congruences
  • Learn about the implications of congruences on the structure of semigroups
USEFUL FOR

Mathematicians, algebraists, and students studying semigroup theory, particularly those interested in the properties of Green's relations and their implications for congruences.

brydustin
Messages
201
Reaction score
0
I don't understand how a left (right) Green relation is a right (left) congruence.

xLy <=> Sx = Sy (Green's Left Relation): where we join 1 to S if it doesn't have identity.
Left Congruence: aPb ==> caPcb for some c in the semigroup S.

Take this example table:

* a|b|c
a|a|b|c
b|b|a|c
c|c|b|c

aS = {a,b,c} = bS, so aRb (Green's Right Relation).
But IF it were a left congruence then any element,x, of the Semigroup S, would satisfy the following equation:

aRb ==> xaRxb; then let x=c. Notice ca=c, cb=b, then:

caS = cS = {b,c} </> {a,b,c} = bS = cbS. Therefore there is not a Right Green Relation
(cRb does not exists because cS <> bS, therefore the Right Green relation isn't a left congruence).

Clearly, there is a flaw in my logic, but I don't know where.

Thanks
 
Physics news on Phys.org
aLb iff Sa = Sb. Also acLbc iff Sac = Sbc. But if Sa=Sb then (Sa)c=(Sb)c trivially so. But this shows its a right congruence, by definition... Funny, no one answered this post, but me...
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 78 ·
3
Replies
78
Views
7K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 146 ·
5
Replies
146
Views
12K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 32 ·
2
Replies
32
Views
3K