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

Fix (rare) wrong result for stabilizer computations #4660

Merged
merged 5 commits into from
Sep 21, 2021

Conversation

hulpke
Copy link
Contributor

@hulpke hulpke commented Sep 17, 2021

A fix for #4659 and a number of small improvements (which are added so I don't need to wait for another approving review)

Text for release notes

  • A rare error in calculating stabilizers with the generic method was fixed.

@hulpke hulpke added release notes: to be added PRs introducing changes that should be (but have not yet been) mentioned in the release notes priority: high labels Sep 17, 2021
@fingolfin fingolfin added the kind: bug: wrong result Issues describing bugs that result in mathematically or otherwise wrong results, and PRs fixing them label Sep 18, 2021
@fingolfin fingolfin changed the title Fix for orbit and minor additions Fix (rare) wrong result for stabilizer computations (and a few other things) Sep 18, 2021
lib/grplatt.gi Outdated Show resolved Hide resolved
@@ -2056,11 +2056,16 @@ end );
##
#F DixonSplit(<D>) . . calculate matrix,split spaces and obtain characters
##
InstallGlobalFunction( DixonSplit, function(D)
local r,i,j,ch,ra,bsm,
InstallGlobalFunction( DixonSplit, function(arg)
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is never called with the new argument, though, right? So is this for future work, or just for manual invocations by "super expert users"?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The latter.

if they are few and would require maximals of lagbe almost simple group.
Handle generators/inverses that get killed

Module rules before tails

2-cohom normalform rws *is* created confluent
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 gap-system#4659
@fingolfin fingolfin merged commit f1db257 into gap-system:master Sep 21, 2021
@fingolfin fingolfin changed the title Fix (rare) wrong result for stabilizer computations (and a few other things) Fix (rare) wrong result for stabilizer computations Aug 17, 2022
@fingolfin fingolfin added release notes: use title For PRs: the title of this PR is suitable for direct use in the release notes and removed release notes: to be added PRs introducing changes that should be (but have not yet been) mentioned in the release notes labels Aug 17, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
kind: bug: wrong result Issues describing bugs that result in mathematically or otherwise wrong results, and PRs fixing them priority: high release notes: use title For PRs: the title of this PR is suitable for direct use in the release notes
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Stabilizer and OrbitStabilizer sometimes produce incorrect results
2 participants