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

IsomorphismPermGroup does not work for a group of non-perm transformations #151

Closed
james-d-mitchell opened this issue Mar 25, 2016 · 5 comments
Labels
bug Label for issues or PR which report or fix bugs major A label for issues or PRs that require a major amount of work or big changes.

Comments

@james-d-mitchell
Copy link
Collaborator

Originally reported by: wilfwilson (Bitbucket: wilfwilson, GitHub: wilfwilson)


I get this behaviour in the released version of Semigroups (2.7.4):

#!gap

gap> T := Semigroup([
> Transformation([1, 3, 2, 1]),
> Transformation([2, 1, 3, 2])]);;
gap> iso := IsomorphismPermGroup(T);
MappingByFunction( <transformation group of degree 4 with 2 generators>
, Group([ (2,3), (1,
2) ]), <Attribute "PermutationOfImage">, function( x ) ... end )
gap> inv := InverseGeneralMapping(iso);;
gap> ForAny(T, x -> (x ^ iso) ^ inv = x);
false
gap> Transformation([2, 1, 3, 2]) ^ iso;
(1,2)
gap> last ^ inv;
Transformation( [ 2, 1 ] )

PermutationOfImage is appropriate to get a permutation representation, but will lose information about the kernel of the transformations. Therefore the inverse function needs to do something more involved than what it does, which seems to be AsTransformation.


@james-d-mitchell
Copy link
Collaborator Author

Original comment by James Mitchell (Bitbucket: james-d-mitchell, GitHub: james-d-mitchell):


I think this is fixed in the 3.0-Dev branch, I fixed a whole lot of problems with isomorphism a there. Can you double check please?

@james-d-mitchell
Copy link
Collaborator Author

Original comment by wilfwilson (Bitbucket: wilfwilson, GitHub: wilfwilson):


This bug is still present for me in the tip of 3.0-dev, changeset 539131d

@james-d-mitchell
Copy link
Collaborator Author

Original comment by James Mitchell (Bitbucket: james-d-mitchell, GitHub: james-d-mitchell):


Right, this is a real bug, I'll try to fix it today.

@james-d-mitchell
Copy link
Collaborator Author

Original comment by James Mitchell (Bitbucket: james-d-mitchell, GitHub: james-d-mitchell):


Resolve Issue #152

1 similar comment
@james-d-mitchell
Copy link
Collaborator Author

Original comment by James Mitchell (Bitbucket: james-d-mitchell, GitHub: james-d-mitchell):


Resolve Issue #152

@james-d-mitchell james-d-mitchell added major A label for issues or PRs that require a major amount of work or big changes. bug Label for issues or PR which report or fix bugs 2.7.4 labels Apr 14, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Label for issues or PR which report or fix bugs major A label for issues or PRs that require a major amount of work or big changes.
Projects
None yet
Development

No branches or pull requests

1 participant