Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

conglatt: fix ordering issue #829

Merged

Conversation

james-d-mitchell
Copy link
Collaborator

This PR fixes an issue relating to the ordering of congruences in CongruencesOfSemigroup and in the nodes of the associated LatticeOfCongruences, before this change (and after v4.0.0) they didn't agree:

gap> S := InverseSemigroup(PartialPerm([1, 3], [2, 4]),
>                          PartialPerm([1], [1]));;
gap> D := DigraphReflexiveTransitiveReduction(LatticeOfRightCongruences(S));
<immutable digraph with 22 vertices, 49 edges>
gap> S := InverseSemigroup(PartialPerm([1, 3], [2, 4]),
>                          PartialPerm([1], [1]));;
gap> D := DigraphReflexiveTransitiveReduction(LatticeOfRightCongruences(S));
<immutable digraph with 22 vertices, 49 edges>
gap> x := DigraphSinks(D)[1];
2
gap> NrEquivalenceClasses(RightCongruencesOfSemigroup(S)[x]);
7

when the correct value should be 1 (for the universal congruence).

@james-d-mitchell
Copy link
Collaborator Author

Hopefully the CI failing is a transient issue ....

@james-d-mitchell james-d-mitchell merged commit b085ff9 into semigroups:stable-4.0 May 20, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

1 participant