Evaluation properties of invariant polynomials

Xavier Dahan; Éric Schost; Jie Wu

doi:10.1016/j.jsc.2008.12.002

Evaluation properties of invariant polynomials

Xavier Dahan, Éric Schost, Jie Wu

研究成果: Article › 査読

1 被引用数 (Scopus)

抄録

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.

本文言語	English
ページ（範囲）	1592-1604
ページ数	13
ジャーナル	Journal of Symbolic Computation
巻	44
号	11
DOI	https://doi.org/10.1016/j.jsc.2008.12.002
出版ステータス	Published - 2009 11月
外部発表	はい

ASJC Scopus subject areas

代数と数論
計算数学

文献へのアクセス

10.1016/j.jsc.2008.12.002

他のファイルとリンク

引用スタイル

@article{7f2313930bad453d9333354c99b259cb,

title = "Evaluation properties of invariant polynomials",

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 = "Complexity, Invariant polynomial, Lifting techniques, Straight-line program",

author = "Xavier Dahan and {\'E}ric Schost and Jie Wu",

year = "2009",

month = nov,

doi = "10.1016/j.jsc.2008.12.002",

language = "English",

volume = "44",

pages = "1592--1604",

journal = "Journal of Symbolic Computation",

issn = "0747-7171",

publisher = "Academic Press Inc.",

number = "11",

}

TY - JOUR

T1 - Evaluation properties of invariant polynomials

AU - Dahan, Xavier

AU - Schost, Éric

AU - Wu, Jie

PY - 2009/11

Y1 - 2009/11

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

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

KW - Complexity

KW - Invariant polynomial

KW - Lifting techniques

KW - Straight-line program

UR - http://www.scopus.com/inward/record.url?scp=68549128598&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68549128598&partnerID=8YFLogxK

U2 - 10.1016/j.jsc.2008.12.002

DO - 10.1016/j.jsc.2008.12.002

M3 - Article

AN - SCOPUS:68549128598

SN - 0747-7171

VL - 44

SP - 1592

EP - 1604

JO - Journal of Symbolic Computation

JF - Journal of Symbolic Computation

IS - 11

ER -

Evaluation properties of invariant polynomials

抄録

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル