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 条
  • [11] Invariant polynomials and Molien functions
    Forger, M
    JOURNAL OF MATHEMATICAL PHYSICS, 1998, 39 (02) : 1107 - 1141
  • [12] Invariant polynomials and Molien functions
    Forger, M
    GROUP 21 - PHYSICAL APPLICATIONS AND MATHEMATICAL ASPECTS OF GEOMETRY, GROUPS, AND ALGEBRA, VOLS 1 AND 2, 1997, : 223 - 227
  • [13] On the invariant polynomials of Jordan products
    Martins, EA
    Silva, FC
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 360 : 173 - 189
  • [14] An Evaluation of Image Texture Descriptors and their Invariant Properties
    Sipos-Lascu, Roxana
    Diosan, Laura-Silvia
    2022 24TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, SYNASC, 2022, : 284 - 292
  • [15] On the number of invariant polynomials of matrix commutators
    Martins, EA
    Silva, FC
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 262 : 179 - 188
  • [16] Translation invariant linear spaces of polynomials
    Kiss, Gergely
    Laczkovich, Miklos
    FUNDAMENTA MATHEMATICAE, 2023, 260 (02) : 163 - 179
  • [17] Fooling polynomials using invariant theory
    Derksen, Harm
    Viola, Emanuele
    2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 399 - 406
  • [18] INVARIANT POLYNOMIALS ON MINIMAL SCHATTEN IDEALS
    ROBERT, D
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1973, 277 (08): : 333 - 336
  • [19] HOMOGENEOUS POLYNOMIALS AND INVARIANT SUBSPACES IN THE POLYDISK
    NAKAZI, T
    ARCHIV DER MATHEMATIK, 1992, 58 (01) : 56 - 63
  • [20] Quantum Howe duality and invariant polynomials
    Futorny, Vyacheslav
    Krizka, Libor
    Zhang, Jian
    JOURNAL OF ALGEBRA, 2019, 530 : 326 - 367
12345