Skip to content

Commit a49fd01

Browse files
Congruence classes are associative (resolves #800)
1 parent 4fc5029 commit a49fd01

2 files changed

Lines changed: 8 additions & 0 deletions

File tree

gap/semigroups/semiquo.gd

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -10,3 +10,5 @@
1010

1111
DeclareAttribute("OneImmutable", IsQuotientSemigroup);
1212
DeclareOperation("\/", [IsSemigroup, IsSemigroupIdeal]);
13+
14+
InstallTrueMethod(IsAssociativeElement, IsCongruenceClass);

tst/testinstall.tst

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1760,6 +1760,12 @@ gap> Matrix(GF(4), One(S));;
17601760
gap> Size(Elements(S));
17611761
16
17621762

1763+
# Issue 800, Quotient semigroup elements are not associative
1764+
gap> T := FullTransformationMonoid(2);;
1765+
gap> cong := SemigroupCongruence(T, []);;
1766+
gap> IsAssociativeElement(Elements(T / cong)[1]);
1767+
true
1768+
17631769
# SEMIGROUPS_UnbindVariables
17641770
gap> Unbind(B);
17651771
gap> Unbind(D);

0 commit comments

Comments
 (0)