Improving Razmyslov's (1974) bound: the Nagata–Higman index is at most n² − 2 for n ≥ 3

A mix of human-written and AI-generated textHuman understanding: some partsmath.RA — Rings and Algebrasmath.RT — Representation Theory

Contributed by Dave Goel ↗

Version 1 / Nov 16, 2026 / CC BY-SA 4.0

Abstract

Let d(n)d(n) be the least mm such that every associative (not necessarily unital) algebra over a field of characteristic zero satisfying the identity xn=0x^n=0 also satisfies x1x2⋯xm=0x_1x_2\cdots x_m=0; this is the Nagata–Higman index. Razmyslov proved d(n)≤n2d(n)\le n^2 in 1974; Kuzmin proved d(n)≥n(n+1)/2d(n)\ge n(n+1)/2 and conjectured equality; this is the Kuzmin (1975) conjecture. We prove d(n)≤n2−2d(n)\le n^2-2 for n≥3n\ge3 (and, by a simpler case of the same method, d(n)≤n2−1d(n)\le n^2-1 for n≥2n\ge2); in particular d(6)≤34d(6)\le34. To our knowledge, n=6n=6 is the first case in which the new bound improves the known bounds, and this is the first improvement of Razmyslov's bound for general nn. For m=n2−1m=n^2-1 and m=n2−2m=n^2-2, Formanek's criterion reduces d(n)≤md(n)\le m to the statement that no nonzero linear combination of (m+1)(m+1)-cycles lies in one particular isotypic block of the group algebra of Sm+1S_{m+1}. For m=n2−1m=n^2-1 this statement follows from the branching rule; for m=n2−2m=n^2-2 we prove it using the Jucys–Murphy elements and a theorem of Frobenius on the characters of the alternating group. These bounds have also been proved in the Lean proof assistant.

Author comments: First version: October 28, 2026. The expanded version of this paper, "Improving Razmyslov's (1974) bound: the Nagata–Higman index is at most n² − 2 for n ≥ 3, and other miscellanea", is at https://doi.org/10.5281/zenodo.23624549 on Zenodo.

Provenance statement

This work was done overwhelmingly by AI models and supervised by the author. The models were Anthropic's Claude and OpenAI's ChatGPT. The author takes full responsibility for the paper.

References

  1. T. Ceccherini-Silberstein, F. Scarabotti and F. Tolli, Representation Theory of the Symmetric Groups: The Okounkov--Vershik Approach, Character Formulas, and Partition Algebras , Cambridge Stud. Adv. Math. 121 , Cambridge Univ. Press, 2010.
  2. M. Domokos, Polynomial bound for the nilpotency index of finitely generated nil algebras, Algebra Number Theory 12 (2018), 1233--1242.
  3. V. Drensky, Commutative and noncommutative invariant theory, in: Math. and Education in Math. (Proc. 24th Spring Conf. Union Bulg. Math., Svishtov, 1995), 14--50; arXiv:2302.10052.arXiv
  4. J. Dubnov, Sur une généralisation de l'équation de Hamilton--Cayley et sur les invariants simultanés de plusieurs affineurs, Proc. Seminar Vector Tensor Analysis, Moscow State Univ. 2/3 (1935), 351--367.
  5. Ya. S. Dubnov and V. K. Ivanov, Sur l'abaissement du degré des polynômes en affineurs, C. R. (Doklady) Acad. Sci. URSS 41 (1943), 95--98.
  6. P. Etingof, O. Golberg, S. Hensel, T. Liu, A. Schwendner, D. Vaintrob and E. Yudovina, Introduction to Representation Theory , Stud. Math. Libr. 59 , Amer. Math. Soc., 2011; arXiv:0901.0827 (theorem numbers as in arXiv version 5).arXiv
  7. E. Formanek, Generating the ring of matrix invariants, in: Ring Theory (Antwerp, 1985) , Lecture Notes in Math. 1197 , Springer, 1986, 73--82.
  8. E. Formanek, The invariants of n×nn\times n matrices, in: Invariant Theory , Lecture Notes in Math. 1278 , Springer, 1987, 18--43.
  9. E. Formanek, The Nagata--Higman theorem, Acta Appl. Math. 21 (1990), 185--192.
  10. E. Formanek, The Polynomial Identities and Invariants of n×nn\times n Matrices , CBMS Regional Conf. Ser. Math. 78 , Amer. Math. Soc., 1991.
Show all 27 referencesShow fewer references
  1. G. Frobenius, Über die Charaktere der alternirenden Gruppe, Sitzungsber. Königl. Preuß. Akad. Wiss. Berlin (1901), 303--315.
  2. D. Goel, Improving Razmyslov's (1974) bound: the Nagata--Higman index is at most n2−2n^2-2 for n≥3n\ge3, and other miscellanea, Zenodo, 2026, https://doi.org/10.5281/zenodo.23624549.DOI
  3. H. Helling, Eine Kennzeichnung von Charakteren auf Gruppen und assoziativen Algebren, Comm. Algebra 1 (1974), 491--501.
  4. G. Higman, On a conjecture of Nagata, Proc. Cambridge Philos. Soc. 52 (1956), 1--4.
  5. G. D. James, The Representation Theory of the Symmetric Groups , Lecture Notes in Math. 682 , Springer, 1978.
  6. G. D. James and A. Kerber, The Representation Theory of the Symmetric Group , Encyclopedia Math. Appl. 16 , Addison-Wesley, 1981.
  7. A.-A. A. Jucys, Symmetric polynomials and the center of the symmetric group ring, Rep. Math. Phys. 5 (1974), 107--112.
  8. E. N. Kuz'min, On the Nagata--Higman theorem (Russian), in: Mathematical Structures, Computational Mathematics, Mathematical Modelling , Sofia, 1975, 101--107.
  9. G. E. Murphy, A new construction of Young's seminormal representation of the symmetric groups, J. Algebra 69 (1981), 287--297.
  10. M. Nagata, On the nilpotency of nil-algebras, J. Math. Soc. Japan 4 (1952), 296--301.
  11. A. Okounkov and A. Vershik, A new approach to representation theory of symmetric groups, Selecta Math. (N.S.) 2 (1996), 581--605.
  12. C. Procesi, The invariant theory of n×nn\times n matrices, Adv. Math. 19 (1976), 306--381.
  13. C. Procesi, Fermionic matrices and super Cayley--Hamilton algebras, arXiv:2605.22745 (2026).arXiv
  14. Yu. P. Razmyslov, Trace identities of full matrix algebras over a field of characteristic zero, Izv. Akad. Nauk SSSR Ser. Mat. 38 (1974), 723--756; English transl.: Math. USSR-Izv. 8 (1974), 727--760.
  15. A. Romano, On the T-ideal generated by the identity f=xnf=x^n, arXiv:2212.05994 (2022).arXiv
  16. E. Strickland, On algebras satisfying the identity xN=0x^N=0, Comm. Algebra 17 (1989), 2795--2799.
  17. M. Vaughan-Lee, An algorithm for computing graded algebras, J. Symbolic Comput. 16 (1993), 345--354.

Version history

  1. v1 · 14 pagesSubmitted by Dave GoelFirst version: October 28, 2026. The expanded version of this paper, "Improving Razmyslov's (1974) bound: the Nagata–Higman index is at most n² − 2 for n ≥ 3, and other miscellanea", is at https://doi.org/10.5281/zenodo.23624549 on Zenodo.CurrentNov 16, 2026