Title | Evaluation properties of invariant polynomials |
Author(s) | Xavier Dahan, Schost, Jinzhao Wu |
Type | Article in Journal |
Abstract | 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. |
Keywords | Invariant polynomial, Straight-line program, Complexity, Lifting techniques |
ISSN | 0747-7171 |
URL |
http://www.sciencedirect.com/science/article/pii/S0747717109000947 |
Language | English |
Journal | Journal of Symbolic Computation |
Volume | 44 |
Number | 11 |
Pages | 1592 - 1604 |
Year | 2009 |
Note | In Memoriam Karin Gatermann |
Edition | 0 |
Translation |
No |
Refereed |
No |