Improving Razmyslov's (1974) bound: the Nagata–Higman index is at most n² − 2 for n ≥ 3
Version 1 / Nov 16, 2026 / CC BY-SA 4.0
Abstract
Let be the least such that every associative (not necessarily unital) algebra over a field of characteristic zero satisfying the identity also satisfies ; this is the Nagata–Higman index. Razmyslov proved in 1974; Kuzmin proved and conjectured equality; this is the Kuzmin (1975) conjecture. We prove for (and, by a simpler case of the same method, for ); in particular . To our knowledge, 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 . For and , Formanek's criterion reduces to the statement that no nonzero linear combination of -cycles lies in one particular isotypic block of the group algebra of . For this statement follows from the branching rule; for 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.
Provenance statement
References
- 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.
- M. Domokos, Polynomial bound for the nilpotency index of finitely generated nil algebras, Algebra Number Theory 12 (2018), 1233--1242.
- 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
- 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.
- 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.
- 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
- E. Formanek, Generating the ring of matrix invariants, in: Ring Theory (Antwerp, 1985) , Lecture Notes in Math. 1197 , Springer, 1986, 73--82.
- E. Formanek, The invariants of matrices, in: Invariant Theory , Lecture Notes in Math. 1278 , Springer, 1987, 18--43.
- E. Formanek, The Nagata--Higman theorem, Acta Appl. Math. 21 (1990), 185--192.
- E. Formanek, The Polynomial Identities and Invariants of Matrices , CBMS Regional Conf. Ser. Math. 78 , Amer. Math. Soc., 1991.
Show all 27 referencesShow fewer references
- G. Frobenius, Über die Charaktere der alternirenden Gruppe, Sitzungsber. Königl. Preuß. Akad. Wiss. Berlin (1901), 303--315.
- D. Goel, Improving Razmyslov's (1974) bound: the Nagata--Higman index is at most for , and other miscellanea, Zenodo, 2026, https://doi.org/10.5281/zenodo.23624549.DOI
- H. Helling, Eine Kennzeichnung von Charakteren auf Gruppen und assoziativen Algebren, Comm. Algebra 1 (1974), 491--501.
- G. Higman, On a conjecture of Nagata, Proc. Cambridge Philos. Soc. 52 (1956), 1--4.
- G. D. James, The Representation Theory of the Symmetric Groups , Lecture Notes in Math. 682 , Springer, 1978.
- G. D. James and A. Kerber, The Representation Theory of the Symmetric Group , Encyclopedia Math. Appl. 16 , Addison-Wesley, 1981.
- A.-A. A. Jucys, Symmetric polynomials and the center of the symmetric group ring, Rep. Math. Phys. 5 (1974), 107--112.
- E. N. Kuz'min, On the Nagata--Higman theorem (Russian), in: Mathematical Structures, Computational Mathematics, Mathematical Modelling , Sofia, 1975, 101--107.
- G. E. Murphy, A new construction of Young's seminormal representation of the symmetric groups, J. Algebra 69 (1981), 287--297.
- M. Nagata, On the nilpotency of nil-algebras, J. Math. Soc. Japan 4 (1952), 296--301.
- A. Okounkov and A. Vershik, A new approach to representation theory of symmetric groups, Selecta Math. (N.S.) 2 (1996), 581--605.
- C. Procesi, The invariant theory of matrices, Adv. Math. 19 (1976), 306--381.
- C. Procesi, Fermionic matrices and super Cayley--Hamilton algebras, arXiv:2605.22745 (2026).arXiv
- 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.
- A. Romano, On the T-ideal generated by the identity , arXiv:2212.05994 (2022).arXiv
- E. Strickland, On algebras satisfying the identity , Comm. Algebra 17 (1989), 2795--2799.
- M. Vaughan-Lee, An algorithm for computing graded algebras, J. Symbolic Comput. 16 (1993), 345--354.