Skip to content

Commit

Permalink
Update free_associative_algebra.md
Browse files Browse the repository at this point in the history
Added some math facts.
  • Loading branch information
micjoswig committed Jul 17, 2024
1 parent bce1641 commit 4b72595
Showing 1 changed file with 7 additions and 3 deletions.
10 changes: 7 additions & 3 deletions docs/src/NoncommutativeAlgebra/free_associative_algebra.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,12 +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)
```

The groebner basis computation used for `ideal_membership` is implemented in the function `groebner_basis`.
If a finite Gröbner basis exists, it solves the ideal membership problem.

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

0 comments on commit 4b72595

Please sign in to comment.