Skip to content

Commit

Permalink
Added the groebner_basis method for FreeAssAlgIdeals to the docs. (#…
Browse files Browse the repository at this point in the history
…3949)

* added groebner_basis_docs

* Update free_associative_algebra.md

Added some math facts.

---------

Co-authored-by: Michael Joswig <[email protected]>
  • Loading branch information
Sequenzer and micjoswig committed Jul 17, 2024
1 parent 8b6d3c3 commit 18db466
Showing 1 changed file with 10 additions and 1 deletion.
11 changes: 10 additions & 1 deletion docs/src/NoncommutativeAlgebra/free_associative_algebra.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,16 @@ ideal(g::Vector{T}) where T <: FreeAssAlgElem

### Ideal Membership

Non-commutative polynomial rings are not Noetherian. Hence, in general, Groebner bases do not exist. Hence calling the functions below may not terminate. Picking suitable term orders is difficult in the noncommutative case. Therefore, we fix the term order to be degree reverse lexicographic.

Setting the parameter `deg_bound` to a positive value yields the truncation of the Groebner bases to a fixed degree. Such a truncation is always finite.

```@docs
ideal_membership(a::FreeAssAlgElem, I::FreeAssAlgIdeal, deg_bound::Int)
groebner_basis(I::FreeAssAlgIdeal, deg_bound::Int=-1; protocol::Bool=false)
```

If a finite Gröbner basis exists, it solves the ideal membership problem.

```@docs
ideal_membership(a::FreeAssAlgElem, I::FreeAssAlgIdeal, deg_bound::Int)
```

0 comments on commit 18db466

Please sign in to comment.