Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleEvaluation properties of invariant polynomials
Author(s) Xavier Dahan, Éric Schost, Jinzhao Wu
TypeArticle in Journal
AbstractA 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.
KeywordsInvariant polynomial, Straight-line program, Complexity, Lifting techniques
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S0747717109000947
LanguageEnglish
JournalJournal of Symbolic Computation
Volume44
Number11
Pages1592 - 1604
Year2009
NoteIn Memoriam Karin Gatermann
Edition0
Translation No
Refereed No
Webmaster