A constructive description of SAGBI bases for polynomial invariants of permutation groups (Q1267065): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2003325312 / rank | |||
Normal rank |
Latest revision as of 22:27, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A constructive description of SAGBI bases for polynomial invariants of permutation groups |
scientific article |
Statements
A constructive description of SAGBI bases for polynomial invariants of permutation groups (English)
0 references
19 July 1999
0 references
\textit{M. Göbel} [J. Symb. Comput. 19, No. 4, 285-291 (1995; Zbl 0832.13006)] investigated the computation of bases for rings \(R[X_1,\dots,X_n]^G\) of polynomial invariants of permutation groups \(G\). The aim of this note is to study the properties of canonical or SAGBI bases \(B\) of \(R[X_1,\dots,X_n]^G\). These are such that -- with respect to a given term order -- every head term in \(R[X_1,\dots,X_n]^G\) can be expressed as a product of head terms in \(B\). We investigate the general reduction technique for SAGBI bases and two variants thereof. We also present degree bounds to decide finiteness and a constructive description of SAGBI bases of \(R[X_1,\dots,X_n]^G\) by a combinatorial approach. Our main result will be to show that only permutation groups \(G\) generated by direct products of symmetric groups lead to corresponding invariant rings \(R[X_1,\dots,X_n]^G\), which have finite SAGBI bases, independent of the given ground ring \(R\). Moreover, any finite SAGBI basis consists only of multilinear polynomials.
0 references
polynomial invariants of permutation groups
0 references
SAGBI bases
0 references