Evaluation properties of invariant polynomials

被引：1
|
作者：
Dahan, Xavier [1 ]
Schost, Eric [2 ]
Wu, Jie [2 ,3 ]
机构：
[1] Rikkyo Univ, Dept Math, Coll Sci, Tokyo 171, Japan
[2] Univ Western Ontario, Dept Comp Sci, London, ON, Canada
[3] Chinese Acad Sci, Grad Univ, Beijing, Peoples R China
来源：
JOURNAL OF SYMBOLIC COMPUTATION | 2009年 / 44卷 / 11期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Invariant polynomial; Straight-line program; Complexity; Lifting techniques; STRAIGHT-LINE PROGRAMS; GROBNER BASES; ALGORITHMS; SYSTEM;
D O I：
10.1016/j.jsc.2008.12.002
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A polynomial invariant under the action of a finite group can be rewritten using generators of the invariant ring. We investigate the complexity aspects of this rewriting process; we show that evaluation techniques enable one to reach a polynomial cost. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1592 / 1604
页数：13
相关论文
共 50 条
12345