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 for computing quotients of certain algebra modules #1669

Merged
merged 3 commits into from
Nov 10, 2017

Conversation

fingolfin
Copy link
Member

The issue was originally reported by Rudolf Tange on the GAP support mailing list.

@fingolfin fingolfin added the kind: bug Issues describing general bugs, and PRs fixing them label Sep 5, 2017
@fingolfin
Copy link
Member Author

This is the error on HPC-GAP:

gap> V:=DirectSumOfAlgebraModules(s);
# Expected output:
<35-dimensional left-module over <Lie algebra over GF(5), with 3 generators>>
# But found:
Error, Atomic List Element: <pos>=2 is an invalid index for <list>

If somebody wants to look into it, be my guest...

@olexandr-konovalov olexandr-konovalov added the gapdays2017-fall Issues and PRs that arose at https://www.gapdays.de/gapdays2017-fall label Sep 9, 2017
@fingolfin fingolfin added this to the GAP 4.9.0 milestone Nov 2, 2017
@fingolfin
Copy link
Member Author

There was an alternative fix suggested by Willem De Graaf on the mailing list. At least one of them should be in GAP 4.9.

@markuspf
Copy link
Member

markuspf commented Nov 3, 2017

This needs fixing for HPC-GAP (and probably a rebase).

@olexandr-konovalov
Copy link
Member

For the record, Willem's reply is in his email "[GAP Support] BUG in DirectSumOfAlgebraModules or inquotient-module function?" on 14/09/2017.

This avoids a call to the enumerator of the coefficient space if all we want
to do is test whether a vector is contained in the span of the basis.
@fingolfin fingolfin force-pushed the mh/fix-sparserowspace branch from cad8d1e to 418d7f7 Compare November 7, 2017 22:25
@codecov
Copy link

codecov bot commented Nov 7, 2017

Codecov Report

Merging #1669 into master will increase coverage by 0.07%.
The diff coverage is 46.15%.

@@            Coverage Diff             @@
##           master    #1669      +/-   ##
==========================================
+ Coverage   63.49%   63.56%   +0.07%     
==========================================
  Files         952      952              
  Lines      286804   286813       +9     
  Branches    12722    12722              
==========================================
+ Hits       182103   182311     +208     
+ Misses     101899   101708     -191     
+ Partials     2802     2794       -8
Impacted Files Coverage Δ
hpcgap/lib/basis.gi 79.23% <33.33%> (-0.27%) ⬇️
lib/basis.gi 80.42% <33.33%> (-0.28%) ⬇️
lib/algrep.gi 69.14% <57.14%> (+12.1%) ⬆️
src/funcs.c 74.61% <0%> (-0.15%) ⬇️
src/opers.c 78.48% <0%> (+0.05%) ⬆️
src/listoper.c 75.44% <0%> (+0.1%) ⬆️
src/lists.c 56.71% <0%> (+0.11%) ⬆️
src/stats.c 79.15% <0%> (+0.13%) ⬆️
src/hpc/thread.c 45.65% <0%> (+0.19%) ⬆️
src/hpc/threadapi.c 34.49% <0%> (+0.28%) ⬆️
... and 3 more

@fingolfin
Copy link
Member Author

I updated this PR to use the fix proposed by Willem instead of my original fix, as his fix corrects additional problems -- one is that IsCanonicalBasis did not terminate if called on a basis of a sparse row spaces; that problem persisted with my fix, but is corrected by Willem's more fundamental fix.

I also tracked down and corrected the problem on HPC-GAP, and added another commit which very slightly improves performance for \in on enumerators-by-basis.

The issue was originally reported by Rudolf Tange on the GAP
support mailing list. The fix is due to Willem De Graaf.
Specifically, stop trying to set the (unused) 2nd position in a
IsDirectSumElementFamily. That access is harmless (albeit pointless) in GAP,
but causes an error in HPC-GAP.
@fingolfin fingolfin force-pushed the mh/fix-sparserowspace branch from d8845c7 to 5d401f0 Compare November 7, 2017 22:50
@fingolfin fingolfin merged commit e9c6f33 into gap-system:master Nov 10, 2017
@fingolfin fingolfin deleted the mh/fix-sparserowspace branch November 10, 2017 16:01
@olexandr-konovalov olexandr-konovalov added the release notes: added PRs introducing changes that have since been mentioned in the release notes label Jan 22, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
gapdays2017-fall Issues and PRs that arose at https://www.gapdays.de/gapdays2017-fall kind: bug Issues describing general bugs, and PRs fixing them release notes: added PRs introducing changes that have since been mentioned in the release notes
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants