Skip to content

Commit

Permalink
add licence info
Browse files Browse the repository at this point in the history
  • Loading branch information
sumiya11 committed Dec 10, 2023
1 parent 1fdfd80 commit 4d989f0
Show file tree
Hide file tree
Showing 8 changed files with 43 additions and 8 deletions.
7 changes: 4 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -57,16 +57,17 @@ G = groebner(system)
x3^3 - 1
```


## Contacts

This library is maintained by Alexander Demin (<[email protected]>).

## Acknowledgement

We would like to acknowledge Jérémy Berthomieu, Christian Eder, and Mohab Safey El Din as this library is inspired by their work ["msolve: A Library for Solving Polynomial Systems"](https://arxiv.org/abs/2104.03572). We are also grateful to The Max Planck Institute for Informatics and The MAX team at l'X for providing computational resources.
We would like to acknowledge the developers of the msolve library ([https://msolve.lip6.fr/](https://msolve.lip6.fr/)), as several components of Groebner.jl were adapted from msolve. In our F4 implementation, we adapt and adjust the code of monomial hashtable, critical pair handling and symbolic preprocessing, and linear algebra from msolve. The source code of msolve is available at [https://github.com/algebraic-solving/msolve](https://github.com/algebraic-solving/msolve).

We are grateful to Vladimir Kuznetsov for providing the sources of his F4 implementation.

Special thanks goes to Vladimir Kuznetsov for providing the sources of his F4 implementation.
We thank The Max Planck Institute for Informatics and The MAX team at l'X for providing computational resources.

## Citing Groebner.jl

Expand Down
11 changes: 6 additions & 5 deletions docs/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -74,7 +74,7 @@ You can find more information on monomial orderings in Groebner.jl in [Monomial

### with DynamicPolynomials.jl

We will compute the basis of the `noon-2` system[^3]
We will compute the basis of the `noon-2` system[^2]

```julia:install_dynamic
import Pkg; # hide
Expand All @@ -97,10 +97,11 @@ This library is maintained by Alexander Demin ([[email protected]](mailto:asd

## Acknowledgement

We would like to acknowledge Jérémy Berthomieu, Christian Eder, and Mohab Safey El Din as this library is inspired by their work "msolve: A Library for Solving Polynomial Systems"[^2]. We are also grateful to The Max Planck Institute for Informatics and The MAX team at l'X for providing computational resources.
We would like to acknowledge the developers of the msolve library ([https://msolve.lip6.fr/](https://msolve.lip6.fr/)), as several components of Groebner.jl were adapted from msolve. In our F4 implementation, we adapt and adjust the code of monomial hashtable, critical pair handling, symbolic preprocessing, and linear algebra from msolve. The source code of msolve is available at [https://github.com/algebraic-solving/msolve](https://github.com/algebraic-solving/msolve).

Special thanks goes to Vladimir Kuznetsov for providing the sources of his F4 implementation.
We are grateful to Vladimir Kuznetsov for providing the sources of his F4 implementation.

We thank The Max Planck Institute for Informatics and The MAX team at l'X for providing computational resources.

[^1]: [https://www-polsys.lip6.fr/~jcf/Papers/F99a.pdf](https://www-polsys.lip6.fr/~jcf/Papers/F99a.pdf)
[^3]: [https://www.jstor.org/stable/2101937](https://www.jstor.org/stable/2101937)
[^2]: [https://msolve.lip6.fr/](https://msolve.lip6.fr/)
[^2]: [https://www.jstor.org/stable/2101937](https://www.jstor.org/stable/2101937)
9 changes: 9 additions & 0 deletions src/Groebner.jl
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,15 @@ module Groebner
# Groebner works over integers modulo a prime and over the rationals. At its
# heart, Groebner implements F4, multi-modular techniques, and tracing.

# Parts of Groebner were adapted from msolve
# https://github.com/algebraic-solving/msolve
# msolve is distributed under GNU GPL version 2
# https://github.com/algebraic-solving/msolve/blob/master/COPYING
#
# More precisely, the F4 implementation in Groebner adapts monomial hashtable
# implementation and routines for critical pair handling, symbolic
# preprocessing, and linear algebra from msolve.

"""
invariants_enabled() -> Bool
Expand Down
5 changes: 5 additions & 0 deletions src/f4/basis.jl
Original file line number Diff line number Diff line change
@@ -1,3 +1,8 @@
# Parts of this file were adapted from msolve
# https://github.com/algebraic-solving/msolve
# msolve is distributed under GNU GPL version 2
# https://github.com/algebraic-solving/msolve/blob/master/COPYING

# Pairset and Basis

# Basis is a structure that stores a list of polynomials. Each polynomial is
Expand Down
5 changes: 5 additions & 0 deletions src/f4/f4.jl
Original file line number Diff line number Diff line change
@@ -1,3 +1,8 @@
# Parts of this file were adapted from msolve
# https://github.com/algebraic-solving/msolve
# msolve is distributed under GNU GPL version 2
# https://github.com/algebraic-solving/msolve/blob/master/COPYING

# Main file that defines the f4! function.

# Functions here mostly work with a subset of these objects:
Expand Down
5 changes: 5 additions & 0 deletions src/f4/hashtable.jl
Original file line number Diff line number Diff line change
@@ -1,3 +1,8 @@
# Parts of this file were adapted from msolve
# https://github.com/algebraic-solving/msolve
# msolve is distributed under GNU GPL version 2
# https://github.com/algebraic-solving/msolve/blob/master/COPYING

# Monomial hashtable.

# This hashtable implementation assumes that the hash function is linear. (each
Expand Down
4 changes: 4 additions & 0 deletions src/f4/linalg.jl
Original file line number Diff line number Diff line change
@@ -1,3 +1,7 @@
# Parts of this file were adapted from msolve
# https://github.com/algebraic-solving/msolve
# msolve is distributed under GNU GPL version 2
# https://github.com/algebraic-solving/msolve/blob/master/COPYING

"""
linear_algebra!
Expand Down
5 changes: 5 additions & 0 deletions src/f4/sorting.jl
Original file line number Diff line number Diff line change
@@ -1,3 +1,8 @@
# Parts of this file were adapted from msolve
# https://github.com/algebraic-solving/msolve
# msolve is distributed under GNU GPL version 2
# https://github.com/algebraic-solving/msolve/blob/master/COPYING

# Sorting monomials, polynomials, and other things.

# Unstable algorithm should be a bit faster for large arrays
Expand Down

0 comments on commit 4d989f0

Please sign in to comment.