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

Wrong size for finite deleted permutation module #296

Open
ssiccha opened this issue Oct 5, 2021 · 0 comments
Open

Wrong size for finite deleted permutation module #296

ssiccha opened this issue Oct 5, 2021 · 0 comments
Labels
bug: wrong answer A computation returns a (mathematically or otherwise) invalid result bug Any bug should have this label, even if it also has a more generic label mandarins This issue is likely to be resolved by the addition of mandarins

Comments

@ssiccha
Copy link
Collaborator

ssiccha commented Oct 5, 2021

The following loop quite quickly leads to an incorrect size:

gap> testFDPM := function(deg, field, alternating)
> local g, gens, mgens, m, cf, dims, max, pos, x, h, result;
> if alternating then
>   g := AlternatingGroup(deg);
> else
>   g := SymmetricGroup(deg);
> fi;
> gens := List([1..5],x->PseudoRandom(g));
> mgens := List(gens,x->PermutationMat(x,deg,field));
> m := GModuleByMats(mgens,field);
> cf := MTX.CompositionFactors(m);
> dims := List(cf,x->x.dimension);
> max := Maximum(dims);
> pos := Position(dims,max);
> x := PseudoRandom(GL(max,field));
> mgens := List(cf[pos].generators,y->y^x);
> h := Group(mgens);
> return Size(RecogniseGroup(h)) = Size(g);
> #return RECOG.TestGroup(h,false,Size(g));
> end;;
gap> bool := false;
gap> while testFDPM(10, GF(7), bool) do
> bool := not bool;
> od;

This probably will be solved once #265 is merged in. But, that would only hide the error underlying this issue. Somewhere either the immediate verification is not strong enough or there is a bug.

@ssiccha ssiccha added bug Any bug should have this label, even if it also has a more generic label bug: wrong answer A computation returns a (mathematically or otherwise) invalid result mandarins This issue is likely to be resolved by the addition of mandarins labels Oct 5, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug: wrong answer A computation returns a (mathematically or otherwise) invalid result bug Any bug should have this label, even if it also has a more generic label mandarins This issue is likely to be resolved by the addition of mandarins
Projects
None yet
Development

No branches or pull requests

1 participant