English

On generating the ring of matrix semi-invariants

Computational Complexity 2015-08-10 v1 Commutative Algebra Rings and Algebras

Abstract

For a field F\mathbb{F}, let R(n,m)R(n, m) be the ring of invariant polynomials for the action of SL(n,F)×SL(n,F)\mathrm{SL}(n, \mathbb{F}) \times \mathrm{SL}(n, \mathbb{F}) on tuples of matrices -- (A,C)SL(n,F)×SL(n,F)(A, C)\in\mathrm{SL}(n, \mathbb{F}) \times \mathrm{SL}(n, \mathbb{F}) sends (B1,,Bm)M(n,F)m(B_1, \dots, B_m)\in M(n, \mathbb{F})^{\oplus m} to (AB1C1,,ABmC1)(AB_1C^{-1}, \dots, AB_mC^{-1}). In this paper we call R(n,m)R(n, m) the \emph{ring of matrix semi-invariants}. Let β(R(n,m))\beta(R(n, m)) be the smallest DD s.t. matrix semi-invariants of degree D\leq D generate R(n,m)R(n, m). Guided by the Procesi-Razmyslov-Formanek approach of proving a strong degree bound for generating matrix invariants, we exhibit several interesting structural results for the ring of matrix semi-invariants R(n,m)R(n, m) over fields of characteristic 00. Using these results, we prove that β(R(n,m))=Ω(n3/2)\beta(R(n, m))=\Omega(n^{3/2}), and β(R(2,m))4\beta(R(2, m))\leq 4.

Cite

@article{arxiv.1508.01554,
  title  = {On generating the ring of matrix semi-invariants},
  author = {Gábor Ivanyos and Youming Qiao and K. V. Subrahmanyam},
  journal= {arXiv preprint arXiv:1508.01554},
  year   = {2015}
}

Comments

16 pages

R2 v1 2026-06-22T10:28:15.332Z