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: ClosureSubgroup assumes closure is in parent. #3397

Merged
merged 2 commits into from
Apr 10, 2019

Conversation

hulpke
Copy link
Contributor

@hulpke hulpke commented Apr 9, 2019

Can happen in perfect subgroup computation, as reported by Serge Bouc on 4/8/19.
Added assertion to catch this sitiuation in other cases.

@hulpke hulpke added backport-to-4.10 kind: bug: wrong result Issues describing bugs that result in mathematically or otherwise wrong results, and PRs fixing them topic: library labels Apr 9, 2019
@ChrisJefferson
Copy link
Contributor

Thanks for fixing this so quickly!

@wilfwilson wilfwilson changed the title FIX: ClosureSubgroup assumes closee is in parent. FIX: ClosureSubgroup assumes closure is in parent. Apr 9, 2019
Can happen in perfect subgroup computation, as reported by S.Bouc on 4/8/19.
Added assertion to catch this sitiuation in other cases.
@codecov
Copy link

codecov bot commented Apr 9, 2019

Codecov Report

Merging #3397 into master will decrease coverage by 7.13%.
The diff coverage is 50%.

@@            Coverage Diff             @@
##           master    #3397      +/-   ##
==========================================
- Coverage   85.16%   78.03%   -7.14%     
==========================================
  Files         697      692       -5     
  Lines      344092   340395    -3697     
==========================================
- Hits       293035   265616   -27419     
- Misses      51057    74779   +23722
Impacted Files Coverage Δ
lib/grplatt.gi 51.4% <0%> (-22.47%) ⬇️
lib/grp.gi 79.69% <100%> (-9.55%) ⬇️
lib/ctbllatt.gi 4.94% <0%> (-79.62%) ⬇️
lib/algliess.gi 5.95% <0%> (-72%) ⬇️
lib/proto.gi 13.4% <0%> (-71.14%) ⬇️
lib/ctblpope.gi 8% <0%> (-69.47%) ⬇️
lib/contfrac.gi 31.42% <0%> (-67.15%) ⬇️
lib/lierep.gi 23.58% <0%> (-62.55%) ⬇️
lib/schursym.gi 10.6% <0%> (-58.51%) ⬇️
lib/ctblmaps.gi 18.62% <0%> (-57.86%) ⬇️
... and 230 more

@coveralls
Copy link

Coverage Status

Coverage increased (+0.05%) to 85.207% when pulling ad32437 on hulpke:fixes into 27c845b on gap-system:master.

@olexandr-konovalov olexandr-konovalov added this to the GAP 4.10.2 milestone Apr 10, 2019
@olexandr-konovalov
Copy link
Member

When merging, remember to squash and merge please.

@fingolfin fingolfin merged commit 7ea1f43 into gap-system:master Apr 10, 2019
@markusbaumeister markusbaumeister added the release notes: to be added PRs introducing changes that should be (but have not yet been) mentioned in the release notes label Apr 15, 2019
@fingolfin fingolfin mentioned this pull request Jun 4, 2019
@fingolfin fingolfin modified the milestone: GAP 4.10.2 Jun 13, 2019
@olexandr-konovalov
Copy link
Member

olexandr-konovalov commented Jun 15, 2019

@hulpke for the release notes, could you please give a proper description of the fix? Thanks.

@olexandr-konovalov
Copy link
Member

@hulpke in more details, why I am having difficulties trying to describe this in release notes.

  1. Different text in PR title and main commit

    ClosureSubgroup assumes closure is in parent
    ClosureSubgroup assumes closee is in parent

  2. There are no changes in ClosureSubgroup - they are in ClosureSubgroupNC and LatticeViaRadical

  3. Is "ClosureSubgroup assumes closure is in parent" a result of a fix, or a problem occurring in some computations?

@olexandr-konovalov
Copy link
Member

@hulpke does this look good?

LatticeViaRadical called ClosureSubgroupNC assuming that the parent contained all generators. It now calls ClosureGroup instead, since this can not be always guaranteed (this could happen, for example, in perfect subgroup computation). Also added an assertion to ClosureSubgroupNC to catch this situation in other cases. [Reported by Serge Bouc].

@olexandr-konovalov olexandr-konovalov added release notes: added PRs introducing changes that have since been mentioned 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 Jun 15, 2019
@olexandr-konovalov
Copy link
Member

I've put this version in #3503 - if you have any corrections, please leave them as comments there.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
backport-to-4.10-DONE kind: bug: wrong result Issues describing bugs that result in mathematically or otherwise wrong results, and PRs fixing them release notes: added PRs introducing changes that have since been mentioned in the release notes topic: library
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

6 participants