Polystability in positive characteristic and degree lower bounds for invariant rings

被引:0
作者
Derksen, Harm [1 ]
Makam, Visu [2 ]
机构
[1] Northeastern Univ, Dept Math, 567 Lake Hall,360 Huntington Ave, Boston, MA 02115 USA
[2] Radix Trading Europe BV, Strawinskylaan 1217, NL-1082 MK Amsterdam, Netherlands
关键词
Kempf's optimal subgroups; closed orbits; exponential lower bounds; Grosshans' principle; SEPARATION; RANK;
D O I
10.4171/JCA/66
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We develop a representation theoretic technique for detecting closed orbits that is applicable in all characteristics. Our technique is based on Kempf's theory of optimal subgroups and we make some improvements and simplify the theory from a computational perspective. We exhibit our technique in many examples and in particular, give an algorithm to decide if a symmetric polynomial in n-variables has a closed SLn-orbit. As an important application, we prove exponential lower bounds on the maximal degree of a system of generators of invariant rings for two actions that are important from the perspective of Geometric Complexity Theory (GCT). The first is the action of SL(V) / on S-3(V)(circle plus 3), the space of 3-tuples of cubic forms, and the second is the action of SL(V) x SL(W) x SL(Z) on the tensor space (V circle times W circle times Z)(circle plus 5). In both these cases, we prove an exponential lower degree bound for a system of invariants that generate the invariant ring or that define the null cone.
引用
收藏
页码:353 / 405
页数:53
相关论文
共 56 条
  • [1] Aitken A. C., 1943, P ROY SOC EDINB A, V61, P300
  • [2] Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing
    Allen-Zhu, Zeyuan
    Garg, Ankit
    Li, Yuanzhi
    Oliveira, Rafael
    Wigderson, Avi
    [J]. STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 172 - 181
  • [3] Orbit closures and invariants
    Bate, Michael
    Geranios, Haralampos
    Martin, Benjamin
    [J]. MATHEMATISCHE ZEITSCHRIFT, 2019, 293 (3-4) : 1121 - 1159
  • [4] Bonet M., 1995, Proceedings of the Twenty-Seventh Annual ACM Symposium on the Theory of Computing, P575, DOI 10.1145/225058.225275
  • [5] Towards a theory of non-commutative optimization: geodesic 1st and 2nd order methods for moment maps and polytopes
    Buergisser, Peter
    Franks, Cole
    Garg, Ankit
    Oliveira, Rafael
    Walter, Michael
    Wigderson, Avi
    [J]. 2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 845 - 861
  • [6] Bürgisser P, 2011, ACM S THEORY COMPUT, P509
  • [7] Burgisser P, 2021, Arxiv, DOI arXiv:2102.07727
  • [8] POLAR REPRESENTATIONS
    DADOK, J
    KAC, V
    [J]. JOURNAL OF ALGEBRA, 1985, 92 (02) : 504 - 524
  • [9] Polynomial bounds for rings of invariants
    Derksen, H
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 129 (04) : 955 - 963
  • [10] Derksen H., 2015, COMPUTATIONAL INVARI, V130