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

Improvement to permrep of fp group #5229

Merged
merged 5 commits into from
Dec 5, 2022
Merged

Conversation

hulpke
Copy link
Contributor

@hulpke hulpke commented Nov 29, 2022

Use induced representation to get better degree if there is an awkward small normal subgroup. This resolves #5222

Also include minor changes to improve MinimalGeneratingSet, using perfect groups up to order 2 million for perfect subgroups, and degree reduction when acting on subgroups.

Broader test of quotients.
Try to use induced permutation representation, if we cannot find easily
coreless subgroup that finishes coset enumeration.

This resolves gap-system#5222
@hulpke hulpke added kind: enhancement Label for issues suggesting enhancements; and for pull requests implementing enhancements topic: performance bugs or enhancements related to performance (improvements or regressions) release notes: not needed PRs introducing changes that are wholly irrelevant to the release notes labels Nov 29, 2022
else
# all groups of order <8 *are* 2-generated
lim:=8;
fi;
n:=Filtered(n,x->IndexNC(g,x)>=lim and Size(x)>1);
SortBy(n,x->-Size(x));
mi:=MinimalInclusionsGroups(n);
Copy link
Member

Choose a reason for hiding this comment

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

Where is this used?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
kind: enhancement Label for issues suggesting enhancements; and for pull requests implementing enhancements release notes: not needed PRs introducing changes that are wholly irrelevant to the release notes topic: performance bugs or enhancements related to performance (improvements or regressions)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Hang in coset enumeration for a group of order 480
2 participants