Evaluation properties of invariant polynomials

Xavier Dahan, Éric Schost, Jie Wu

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)1592-1604
Number of pages13
JournalJournal of Symbolic Computation
Volume44
Issue number11
DOIs
Publication statusPublished - 2009 Nov

Keywords

  • Complexity
  • Invariant polynomial
  • Lifting techniques
  • Straight-line program

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Evaluation properties of invariant polynomials'. Together they form a unique fingerprint.

Cite this