Skip to content

Commit

Permalink
FIX: Generic stabilizer if order known
Browse files Browse the repository at this point in the history
If the group order is known, the generic orbit stabilizer might stop
enumerating the orbit if one can deduce that it could not grow anymore for
divisibility reasons.

In this case the stabilizer in rare cases might still be too small and need
to be corrected. This was done not fully.

Thsi fixes #4659
  • Loading branch information
hulpke committed Sep 18, 2021
1 parent b5f17af commit 5fa7980
Show file tree
Hide file tree
Showing 2 changed files with 28 additions and 13 deletions.
28 changes: 15 additions & 13 deletions lib/oprt.gi
Original file line number Diff line number Diff line change
Expand Up @@ -1355,19 +1355,21 @@ local orb, stb, rep, p, q, img, sch, i,d,act,r,
fi;
p:=stopat;
while p<=Length(orb) do
img := act( orb[ p ], acts[ i ] );
MakeImmutable(img);
q:=LookupDictionary(dict,img);
if q<=p then
sch := getrep( p ) * gens[ i ] / getrep( q );
if not sch in stb then
stb:=ClosureSubgroupNC(stb,sch);
if Size(G)/Size(stb)=Length(orb) then
p:=Length(orb); #done
fi;
fi;
fi;
p:=p+1;
i:=1;
while i<=Length(gens) do
img := act( orb[ p ], acts[ i ] );
MakeImmutable(img);
q:=LookupDictionary(dict,img);
sch := getrep( p ) * gens[ i ] / getrep( q );
if not sch in stb then
stb:=ClosureSubgroupNC(stb,sch);
if Size(G)/Size(stb)=Length(orb) then
p:=Length(orb);i:=Length(gens); #done
fi;
fi;
i:=i+1;
od;
p:=p+1;
od;
#Error("after");
fi;
Expand Down
13 changes: 13 additions & 0 deletions tst/testbugfix/2021-09-17-Stabilizer.tst
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
# Fix GitHub issue #4659, reported by Daniel Pook-Kolb
gap> p_gens := [PermutationMat((1,2), 6), PermutationMat((1,2,3,4,5,6), 6)];;
gap> p_group := Group(p_gens);;
gap> s1 := DiagonalMat([-1, -1, 1, 1, 1, 1]);;
gap> s_gens := Orbit(p_group, s1);;
gap> ps_gens := Concatenation(p_gens, s_gens);;
gap> ps_group := Group(ps_gens);;
gap> v := [1,2,1,1,0,0];;
gap> orbit := Orbit(ps_group, v);;
gap> Size(ps_group);;
gap> stab := Stabilizer(ps_group, v);;
gap> Size(orbit) * Size(stab) = Size(ps_group);
true

0 comments on commit 5fa7980

Please sign in to comment.