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

Add Vinberg's algorithm #4023

Closed
wants to merge 22 commits into from
Closed

Conversation

ElMerkel
Copy link
Contributor

I added an implementation of Vinberg's algorithm for computing fundamental roots of Lorentzian lattices.

@simonbrandhorst
@StevellM

Copy link

codecov bot commented Aug 19, 2024

Codecov Report

Attention: Patch coverage is 95.10490% with 7 lines in your changes missing coverage. Please review.

Project coverage is 84.66%. Comparing base (56eaf4a) to head (5e6acd6).
Report is 11 commits behind head on master.

Files with missing lines Patch % Lines
src/NumberTheory/vinberg.jl 95.03% 7 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master    #4023      +/-   ##
==========================================
+ Coverage   84.10%   84.66%   +0.55%     
==========================================
  Files         612      613       +1     
  Lines       83067    83393     +326     
==========================================
+ Hits        69865    70606     +741     
+ Misses      13202    12787     -415     
Files with missing lines Coverage Δ
src/Oscar.jl 69.13% <100.00%> (+0.78%) ⬆️
src/NumberTheory/vinberg.jl 95.03% <95.03%> (ø)

... and 57 files with indirect coverage changes

docs/doc.main Outdated Show resolved Hide resolved
docs/oscar_references.bib Outdated Show resolved Hide resolved
docs/oscar_references.bib Outdated Show resolved Hide resolved
docs/oscar_references.bib Outdated Show resolved Hide resolved
docs/src/LinearAlgebra/vinberg.md Outdated Show resolved Hide resolved
docs/src/LinearAlgebra/vinberg.md Outdated Show resolved Hide resolved
docs/src/LinearAlgebra/vinberg.md Outdated Show resolved Hide resolved
src/NumberTheory/vinberg.jl Outdated Show resolved Hide resolved
src/NumberTheory/vinberg.jl Outdated Show resolved Hide resolved
src/NumberTheory/vinberg.jl Outdated Show resolved Hide resolved
src/NumberTheory/vinberg.jl Outdated Show resolved Hide resolved
@fieker
Copy link
Contributor

fieker commented Aug 28, 2024

Needs sorting and possibly moved to experimental? @simonbrandhorst any idea? It's your baby....(indirectly)

@lgoettgens lgoettgens removed the triage label Aug 28, 2024
@simonbrandhorst
Copy link
Collaborator

@fieker Yes, I commissioned this and will take care of this PR.
@ElMerkel Thanks for the very nice work! More comments will follow later on.

ElMerkel and others added 7 commits August 28, 2024 18:22
Co-authored-by: Max Horn <max@quendi.de>
Co-authored-by: Max Horn <max@quendi.de>
Co-authored-by: Max Horn <max@quendi.de>
Co-authored-by: Max Horn <max@quendi.de>
Co-authored-by: Max Horn <max@quendi.de>
Co-authored-by: Max Horn <max@quendi.de>
Co-authored-by: Max Horn <max@quendi.de>
docs/src/LinearAlgebra/vinberg.md Outdated Show resolved Hide resolved
docs/src/LinearAlgebra/vinberg.md Outdated Show resolved Hide resolved
docs/src/LinearAlgebra/vinberg.md Outdated Show resolved Hide resolved
docs/src/LinearAlgebra/vinberg.md Outdated Show resolved Hide resolved
docs/src/LinearAlgebra/vinberg.md Outdated Show resolved Hide resolved
src/NumberTheory/vinberg.jl Outdated Show resolved Hide resolved
src/NumberTheory/vinberg.jl Outdated Show resolved Hide resolved
src/NumberTheory/vinberg.jl Show resolved Hide resolved
Comment on lines +284 to +285
if _crystallographic_condition(Q, v)
if _check_coorientation(Q, roots, v, v0)
Copy link
Collaborator

Choose a reason for hiding this comment

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

This is the hot loop. So these two function will be called many times. Can you make them non-allocating?

src/NumberTheory/vinberg.jl Outdated Show resolved Hide resolved
@simonbrandhorst
Copy link
Collaborator

The math looks good to me.

lgoettgens and others added 9 commits September 9, 2024 10:07
Co-authored-by: Simon Brandhorst <brandhorst@math.uni-sb.de>
Co-authored-by: Simon Brandhorst <brandhorst@math.uni-sb.de>
Co-authored-by: Simon Brandhorst <brandhorst@math.uni-sb.de>
Co-authored-by: Simon Brandhorst <brandhorst@math.uni-sb.de>
Co-authored-by: Simon Brandhorst <brandhorst@math.uni-sb.de>
@simonbrandhorst
Copy link
Collaborator

I did some local changes but could not figure out how to push them here. Hence I close this and open another PR.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants