Skip to Main content Skip to Navigation
Conference papers

Saturations of Subalgebras, SAGBI Bases, and U-invariants

Abstract : Given a polynomial ring P over a field K, an element g ∈ P , and a K-subalgebra S of P , we deal with the problem of saturating S with respect to g, i.e. computing Satg(S) = S[g, g −1 ] ∩ P. In the general case we describe a procedure/algorithm to compute a set of generators for Satg(S) which terminates if and only if it is finitely generated. Then we consider the more interesting case when S is graded. In particular, if S is graded by a positive matrix W and g is an indeterminate, we show that if we choose a term ordering σ of g-DegRev type compatible with W , then the two operations of computing a σ-SAGBI basis of S and saturating S with respect to g commute. This fact opens the doors to nice algorithms for the computation of Satg(S). In particular, under special assumptions on the grading one can use the truncation of a σ-SAGBI basis and get the desired result. Notably, this technique can be applied to the problem of directly computing some U-invariants, classically called semi-invariants, even in the case that K is not the field of complex numbers.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-02912132
Contributor : Alain Monteil <>
Submitted on : Wednesday, August 5, 2020 - 12:06:11 PM
Last modification on : Wednesday, August 5, 2020 - 5:14:12 PM
Long-term archiving on: : Monday, November 30, 2020 - 2:46:40 PM

File

06.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02912132, version 1

Collections

Citation

Anna Bigatti, Lorenzo Robbiano. Saturations of Subalgebras, SAGBI Bases, and U-invariants. MEGA 2019 - International Conference on Effective Methods in Algebraic Geometry, Jun 2019, Madrid, Spain. ⟨hal-02912132⟩

Share

Metrics

Record views

39

Files downloads

68