Implement "recognize An/Sn of unknown degree" algorithm by Jambor et al.#176

Merged

ssiccha merged 64 commits intogap-packages:masterfrom

ssiccha:frss/AnSnRecogUnknownDegree

Jun 17, 2021

Commits on Jun 10, 2021

Undo commenting out of unused code in gap/SnAnBB.gi
ssiccha
committed
Move NiceGeneratorsSnAn to end of gap/SnAnBB.gi
ssiccha
committed
Remove duplicate code from gap/SnAnBB.gi
ssiccha
committed
Update SnAnBB.gi
ssiccha
committed
Rename gap/tools.gi -> gap/utils.gi
ssiccha
committed
Add a prime sieve algorithm
ssiccha
committed
Start SnAnUnknownDegree.gi
ssiccha
committed
Make ThreeCycleCandidates an iterator

FriedrichRober
authored and
ssiccha
committed
Update SnAnUnknownDegree.gi

FriedrichRober
authored and
ssiccha
committed
Add basic framework for RecogniseSnAn

FriedrichRober
authored and
ssiccha
committed
SnAnUnknownDegree: Update comments

FriedrichRober
authored and
ssiccha
committed
SnAnUnknownDegree: Code-review by Max

authored and
ssiccha
committed
Change NrPrebolsteringElms -> nrPrebolsteringElms

FriedrichRober
authored and
ssiccha
committed
Use docommute in SnAnUnknownDegree.gi

FriedrichRober
authored and
ssiccha
committed
Improve BuildCycle
ssiccha
committed
Add Prime Sieve

FriedrichRober
authored and
ssiccha
committed
Improve ConstructLongCycle
ssiccha
committed
Improve comments
ssiccha
committed
Fix error bound in RecogniseSnAn

FriedrichRober
authored and
ssiccha
committed
Fix whitespaces

FriedrichRober
authored and
ssiccha
committed
Improve ThreeCycleCandidatesIterator
ssiccha
committed
Update init.g and read.g
ssiccha
committed
SnAnUnknownDegree: Code review by Max

ssiccha
and
fingolfin
committed
Fix typo in BolsteringElements: cr -> c * r.

FriedrichRober
authored and
ssiccha
committed
Finish ConstructSnAnIsomorphism
ssiccha
committed
SnAnUnknownDegree: improve tests
ssiccha
committed
Add function SnAnUnknownDegree
ssiccha
committed
Relocate computation of constants in ThreeCycleCandidatesIterator.

FriedrichRober
authored and
ssiccha
committed
Fix upper bound T in RecogniseSnAn

FriedrichRober
authored and
ssiccha
committed
Adjust tryThreeCycleCandidate

FriedrichRober
authored and
ssiccha
committed
Update comments in gap/SnAnUnknownDegree.gi
ssiccha
committed
Fix SnAnUnknownDegree subfunctions
ssiccha
committed
SnAnUnknownDegree: improve comments
ssiccha
committed
Fix ThreeCycleCandidatesConstants
ssiccha
committed
Fix stamps of some RandomElm calls
ssiccha
committed
Fix ThreeCycleCandidatesIterator
ssiccha
committed
Fix SnAnUnknownDegree documentation
ssiccha
committed
Fix ThreeCycleCandidatesConstants

FriedrichRober
authored and
ssiccha
committed
Improve SnAnUnknownDegree
ssiccha
committed
Add bib entry for Kleidman Liebeck
ssiccha
committed
Remove a comment
ssiccha
committed
Add degree bound N for matrix groups

FriedrichRober
authored and
ssiccha
committed
Improve comments and an error message
ssiccha
committed
Improve SnAnUnknownDegree
ssiccha
committed
Add prefixes to functions for AnSn recognition
ssiccha
committed
Refactor RecogniseSnAn

FriedrichRober
authored and
ssiccha
committed
Refactor ConstructSnAnIsomorphism
ssiccha
committed
Improve RECOG.StandardGenerators
ssiccha
committed
Remove some SnAnUnknownDegree tests
ssiccha
committed
StripMemory in `BolsteringElements` for significant speed boost.

FriedrichRober
authored and
ssiccha
committed
SnAnUnknownDegree: fix usage of log2

FriedrichRober
authored and
ssiccha
committed
SnAnUnknownDegree: misc improvements
ssiccha
committed
Move SnAnUnknownDegree.tst
ssiccha
committed
Move SnAnUnknownDegree.gi into gap/generic/
ssiccha
committed
Update SnAnUnknownDegree.gi
ssiccha
committed
SnAnUnknownDegree.tst -> GenericSnAnUnknownDegree.tst
ssiccha
committed
Add SnAnRecogUnknownDegree tests
ssiccha
committed
Fix RECOG.ConstructSnAnIsomorphism
ssiccha
committed
SnAnUnknownDegree: use TestGroup and add fixes

FriedrichRober
authored and
ssiccha
committed
SnAnUnknownDegree: fix bug in SLP code
ssiccha
committed
SnAnUnknownDegree: improve comments
ssiccha
committed
Use RECOG.PrimesCache

FriedrichRober
authored and
ssiccha
committed
SnAnUnknownDegree: improve threeCycleCandidates

FriedrichRober
authored and
ssiccha
committed
SnAnUnknownDegree: update tests

FriedrichRober
authored and
ssiccha
committed