English

Geometric Complexity Theory -- Lie Algebraic Methods for Projective Limits of Stable Points

Representation Theory 2022-01-04 v1 Computational Complexity

Abstract

Let GG be a connected reductive group acting on a complex vector space VV and projective space PV{\mathbb P}V. Let xVx\in V and HG{\cal H}\subseteq {\cal G} be the Lie algebra of its stabilizer. Our objective is to understand points [y][y], and their stabilizers which occur in the vicinity of [x][x]. We construct an explicit G{\cal G}-action on a suitable neighbourhood of xx, which we call the local model at xx. We show that Lie algebras of stabilizers of points in the vicinity of xx are parameterized by subspaces of H{\cal H}. When H{\cal H} is reductive these are Lie subalgebras of H{\cal H}. If the orbit of xx is closed this also follows from Luna's theorem. Our construction involves a map connected to the local curvature form at xx. We apply the local model to forms, when the form gg is obtained from the form ff as the leading term of a one parameter family acting on ff. We show that there is a flattening K0{\cal K}_0 of K{\cal K}, the stabilizer of ff which sits as a subalgebra of H{\cal H}, the stabilizer gg. We specialize to the case of forms ff whose SL(X)SL(X)-orbits are affine, and the orbit of gg is of co-dimension 11. We show that (i) either H{\cal H} has a very simple structure, or (ii) conjugates of the elements of K{\cal K} also stabilize gg and the tangent of exit. Next, we apply this to the adjoint action. We show that for a general matrix XX, the signatures of nilpotent matrices in its projective orbit closure (under conjugation) are determined by the multiplicity data of the spectrum of XX. Finally, we formulate the path problem of finding paths with specific properties from yy to its limit points xx as an optimization problem using local differential geometry. Our study is motivated by Geometric Complexity Theory proposed by the second author and Ketan Mulmuley.

Keywords

Cite

@article{arxiv.2201.00135,
  title  = {Geometric Complexity Theory -- Lie Algebraic Methods for Projective Limits of Stable Points},
  author = {Bharat Adsul and Milind Sohoni and K V Subrahmanyam},
  journal= {arXiv preprint arXiv:2201.00135},
  year   = {2022}
}

Comments

66 pages

R2 v1 2026-06-24T08:37:25.915Z