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

FactorCosetAction fails for non-proper subgroups #5902

Closed
lgoettgens opened this issue Jan 10, 2025 · 4 comments · Fixed by #5903
Closed

FactorCosetAction fails for non-proper subgroups #5902

lgoettgens opened this issue Jan 10, 2025 · 4 comments · Fixed by #5903

Comments

@lgoettgens
Copy link
Contributor

On GAP 4.14.0 my minimal example fails as

gap> G:=SymmetricGroup(4);
Sym( [ 1 .. 4 ] )
gap> FactorCosetAction(G,G);
Error, <map> must be a general mapping at /usr/share/gap/lib/mapping.gi:100 called from
Image( hom, G ) at /usr/share/gap/lib/csetperm.gi:931 called from
DoFactorCosetActionPerm( G, U ) at /usr/share/gap/lib/csetperm.gi:943 called from
<function "FactorCosetAction by right transversal operation">( <arguments> )
 called from read-eval loop at *stdin*:2
type 'quit;' to quit to outer loop

while on 4.13.1 it returns an action epimorphism, as expected.

This is a minimal example of the error mentioned in oscar-system/GAP.jl#1114 (comment).
cc @fingolfin @ThomasBreuer

@lgoettgens lgoettgens changed the title FactorCosetAction fails for PermGroups FactorCosetAction fails for very simple PermGroups Jan 10, 2025
@lgoettgens
Copy link
Contributor Author

Looking through the changes made to relevant files, I suspect this to be due to #5698 by @hulpke

@ThomasBreuer
Copy link
Contributor

@lgoettgens Thanks for inspecting this problem.

Yes, #5698 introduces a new method for FactorCosetAction for perm. groups. (The generic method for groups would work in the given example.)
This new code seems to assume that ActionRefinedSeries returns a series of length at least 2,
which cannot happen if the subgroup is not proper.
A brute force fix would be to catch this situation, and to call TryNextMethod() in order to delegate to the generic method.

@lgoettgens
Copy link
Contributor Author

Yes, #5698 introduces a new method for FactorCosetAction for perm. groups. (The generic method for groups would work in the given example.) This new code seems to assume that ActionRefinedSeries returns a series of length at least 2, which cannot happen if the subgroup is not proper. A brute force fix would be to catch this situation, and to call TryNextMethod() in order to delegate to the generic method.

Could you prepare such a PR? Thanks!

@lgoettgens lgoettgens changed the title FactorCosetAction fails for very simple PermGroups FactorCosetAction fails for non-proper subgroups Jan 10, 2025
@ThomasBreuer
Copy link
Contributor

@lgoettgens I make a few more experiments, and then I will create a pull request that fixes this problem.

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 a pull request may close this issue.

2 participants