| 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 |
