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 error in code handling subgroups of finitely presented groups with generators of order 2 which could lead to wrong results #5747

Merged
merged 1 commit into from
Jun 17, 2024

Conversation

hulpke
Copy link
Contributor

@hulpke hulpke commented Jun 17, 2024

When the MT detects that generators must be of order 2, it avoids the inverse column. This however means that all ocurrences of the inverse generator in the conjugate relators also need to be replaced with the positive powers.

This fixes #5744

Text for release notes

An error in the MTC for subgroups of finitely presented groups, in which generators of order 2 were not properly handled, was corrected. It could have led to wrong results.

When the MT detects that generators must be of order 2, it avoids the
inverse column. This however means that all ocurrences of the inverse
generator in the conjugate relators also need to be replaced with the
positive powers.

This fixes gap-system#5744
@hulpke hulpke added kind: bug: wrong result Issues describing bugs that result in mathematically or otherwise wrong results, and PRs fixing them release notes: to be added PRs introducing changes that should be (but have not yet been) mentioned in the release notes labels Jun 17, 2024
Copy link
Member

@fingolfin fingolfin left a comment

Choose a reason for hiding this comment

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

Excellent, thank you for the very quick fix

@fingolfin fingolfin added kind: bug Issues describing general bugs, and PRs fixing them backport-to-4.13 labels Jun 17, 2024
@fingolfin fingolfin merged commit c324920 into gap-system:master Jun 17, 2024
30 checks passed
@fingolfin fingolfin changed the title Fix handling of order 2 generators in MTC Fix error in code handling subgroups of finitely presented groups with generators of order 2 which could lead to wrong results Oct 14, 2024
@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 Oct 14, 2024
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 kind: bug Issues describing general bugs, and PRs fixing them 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.

Size(g) gives wrong value for presentation aa,ababab,abbab'
2 participants