Evaluation properties of invariant polynomials

被引：1

作者：

Dahan, Xavier ^{[1
]}

Schost, Eric ^{[2
]}

Wu, Jie ^{[2
,3
]}

机构：

[1] Rikkyo Univ, Dept Math, Coll Sci, Tokyo 171, Japan

[2] Univ Western Ontario, Dept Comp Sci, London, ON, Canada

[3] Chinese Acad Sci, Grad Univ, Beijing, Peoples R China

来源：

JOURNAL OF SYMBOLIC COMPUTATION | 2009年 / 44卷 / 11期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Invariant polynomial; Straight-line program; Complexity; Lifting techniques; STRAIGHT-LINE PROGRAMS; GROBNER BASES; ALGORITHMS; SYSTEM;

D O I：

10.1016/j.jsc.2008.12.002

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：1592 / 1604

页数：13

共 50 条

[31] TRACE POLYNOMIALS AND INVARIANT-THEORY
ILTVAKOV, A
GEOMETRIAE DEDICATA, 1995, 58 (03) : 327 - 333
[32] Invariant polynomials in the free skew field
Wilson R.L.
Selecta Mathematica, 2001, 7 (4) : 565 - 586
[33] On the number of invariant polynomials of matrix commutators
Linear Algebra and Its Applications, 1997, 262
[34] On invariant relations between zeros of polynomials
Girstmair, K
Pauer, F
Wibmer, M
COMMUNICATIONS IN ALGEBRA, 2005, 33 (07) : 2157 - 2166
[35] Reciprocal polynomials and modular invariant theory
Woodcock, Chris
TRANSFORMATION GROUPS, 2007, 12 (04) : 787 - 806
[36] Equations for GL Invariant Families of Polynomials
Paul Breiding
Reuven Hodges
Christian Ikenmeyer
Mateusz Michałek
Vietnam Journal of Mathematics, 2022, 50 : 545 - 556
[37] Assigning invariant polynomials over polytopes
Jetto, L
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1996, 41 (01) : 144 - 148
[38] ON THE SYNTHETIC FACTORIZATION OF PROJECTIVELY INVARIANT POLYNOMIALS
STURMFELS, B
WHITELEY, W
JOURNAL OF SYMBOLIC COMPUTATION, 1991, 11 (5-6) : 439 - 453
[39] Invariant Evaluation through Introspection for Proving Security Properties
Baiardi, Fabrizio
Maggiari, Dario
Sgandurra, Daniele
JOURNAL OF INFORMATION ASSURANCE AND SECURITY, 2009, 4 (02): : 124 - 132
[40] SOME PROPERTIES ON THE p-ADIC INVARIANT INTEGRAL ON Zp ASSOCIATED WITH GENOCCHI AND BERNOULLI POLYNOMIALS
Kim, Taekyun
Jang, Lee-Chae
Kim, Young-Hee
JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2011, 13 (07) : 1201 - 1207

← 1 2 3 4 5 →