ORIGINAL PAPERS

On the Length of Generating Sets with Conditions on Minimal Polynomial

  • Chengjie Wang
Expand
  • College of Sciences, Shanghai University, Shanghai, 200444, China

Received date: 2025-03-26

  Revised date: 2025-05-21

  Accepted date: 2025-05-23

  Online published: 2026-09-17

Supported by

I would like to express my sincere gratitude to Shitov for sharing their latest results with me via email. These findings have made significant contributions to this research field.

Abstract

Linear upper bounds may be derived by imposing specific structural conditions on a generating set, such as additional constraints on ranks, eigenvalues, or the degree of the minimal polynomial of the generating matrices. This paper establishes a linear upper bound of 3n-5 for generating sets that contain a matrix whose minimal polynomial has a degree exceeding n/2, where n denotes the order of the matrix. Compared to the bound provided in Theorem 3.1 of Guterman et al. (Linear Algebra Appl 543: 234–250, 2018), this result reduces the constraints on the Jordan canonical forms. In addition, it is demonstrated that the bound 7n/2-4 holds when the generating set contains a matrix with a minimal polynomial of degree t satisfying 2t ≤ n ≤ 3t-1. The primary enhancements consist of quantitative bounds and reduced reliance on Jordan form structural constraints.

Cite this article

Chengjie Wang . On the Length of Generating Sets with Conditions on Minimal Polynomial[J]. Communications on Applied Mathematics and Computation, 2026 , 8(4) : 1427 -1449 . DOI: 10.1007/s42967-025-00507-0

References

[1] Constantine, D., Darnall, M.: Lengths of finite dimensional representations of PBW algebras. Linear Algebra Appl. 395, 175-181 (2005)
[2] Guterman, A.E., Khrystik, M.A., Markova, O.V.: On the lengths of group algebras of finite abelian groups in the modular case. J. Algebra Appl. 21, 2250117-2250130 (2022)
[3] Guterman, A.E., Kudryavtsev, D.K.: The lengths of the quaternion and octonion algebras. J. Math. Sci. 224, 826-832 (2017)
[4] Guterman, A.E., Kudryavtsev, D.K.: Upper bounds for the length of non-associative algebras. J. Algebra 544, 483-497 (2020)
[5] Guterman, A.E., Laffey, T.J., Markova, O.V., Šmigoc, H.: A resolution of Paz’s conjecture in the presence of a nonderogatory matrix. Linear Algebra Appl. 543, 234-250 (2018)
[6] Guterman, A.E., Markova, O.V.: Commutative matrix subalgebras and length function. Linear Algebra Appl. 430, 1790-1805 (2009)
[7] Guterman, A.E., Markova, O.V.: The lengths of group algebras of small-order groups. J. Math. Sci. 240, 754-761 (2019)
[8] Guterman, A.E., Markova, O.V.: The length of the group algebra of the group Q_8. New trends in algebra and combinatorics. In: Shum, K.P.; Zelmanov, E.A., Kolesnikov, P.S., Anita Wong, S.M. (eds.) Proc. 3rd Int. Congress in Algebra and Combinatorics, pp. 105-133. World Scientific, Singapore (2020)
[9] Guterman, A.E., Markova, O.V., Khrystik, M.A.: On the lengths of group algebras of finite abelian groups in the semi-simple case. J. Algebra Appl. 21, 2250140-2250153 (2022)
[10] Guterman, A.E., Markova, O.V., Sochnev, S.D.: The algebra of semimagic matrices and its length. J. Math. Sci. 199, 400-413 (2014)
[11] Guterman, A.E., Zhilina, S.A.: On the lengths of descendingly flexible and descendingly alternative algebras. J. Algebra 651, 187-220 (2024)
[12] Guterman, A.E., Zhilina, S.A.: On the lengths of Okubo algebras. J. Algebra 653, 257-280 (2024)
[13] Khrystik, M.A.: Length of the group algebra of the direct product of a cyclic group and a cyclic p-group in the modular case. J. Math. Sci. 281, 334-341 (2024)
[14] Khrystik, M.A., Maksaev, A.M.: A proof of the Paz conjecture for 6\times 6 matrices. Linear Algebra Appl. 704, 249-269 (2025)
[15] Khrystik, M.A., Markova, O.V.: On the length of the group algebra of the dihedral group in the semi-simple case. Commun. Algebra 50, 2223-2232 (2021)
[16] Klep, I., Špenko, Š.: Sweeping words and the length of a generic vector subspace of {\rm M} _{n}({\mathbb{F}}). J. Comb. Theory Ser. A 143, 56-65 (2016)
[17] Kolegov, N.A., Markova, O.V.: The lengths of matrix incidence algebras over small finite fields. J. Math. Sci. 262, 62-83 (2022)
[18] Lambrou, M.S., Longstaff, W.E.: On the lengths of pairs of complex matrices of size six. Bull. Aust. Math. Soc. 80, 177-201 (2009)
[19] Longstaff, W.E.: Burnside’s theorem: irreducible pairs of transformations. Linear Algebra Appl. 382, 247-269 (2004)
[20] Longstaff, W.E., Niemeyer, A.C., Panaia, O.: On the lengths of pairs of complex matrices of size at most five. Bull. Aust. Math. Soc. 73, 461-472 (2006)
[21] Longstaff, W.E., Rosenthal, P.: On the lengths of irreducible pairs of complex matrices. Proc. Am. Math. Soc. 139, 3769-3777 (2011)
[22] Markova, O.V.: On the length of the algebra of upper-triangular matrices. Russ. Math. Surv. 60, 984-985 (2005)
[23] Markova, O.V.: Length computation of matrix subalgebras of special type. J. Math. Sci. 155, 908-931 (2008)
[24] Markova, O.V.: On some properties of the length function. Math. Notes 87, 71-78 (2010)
[25] Markova, O.V.: The length function and matrix algebras. J. Math. Sci. 193, 687-768 (2013)
[26] Markova, O.V.: An example of length computation for a group algebra of a noncyclic Abelian group in the modular case. J. Math. Sci. 262, 740-748 (2022)
[27] Markova, O.V., Khrystik, M.A.: Length of the group algebra of the dihedral group of order 2^k. J. Math. Sci. 255, 324-331 (2021)
[28] Pappacena, C.J.: An upper bound for the length of a finite-dimensional algebra. J. Algebra 197, 535-545 (1997)
[29] Paz, A.: An application of the Cayley-Hamilton theorem to matrix polynomials in several variables. Linear Multilinear Algebra 15, 161-170 (1984)
[30] Rosenthal, D.: Words containing a basis for the algebra of all matrices. Linear Algebra Appl. 436, 2615-2617 (2012)
[31] Shitov, Y.: An improved bound for the lengths of matrix algebras. Algebra Number Theory 13, 1501-1507 (2019)
[32] Shitov, Y.: Growth in group algebras of dihedral groups. Preprint, ResearchGate (2025). Available at https://doi.org/10.13140/RG.2.2.24689.19043
[33] Shitov, Y.: Growth in group algebras of finite Abelian groups. Preprint, ResearchGate (2025). Available at https://doi.org/10.13140/RG.2.2.28329.71527
[34] Shitov, Y.: Remarks on generating families of matrix algebras of small orders. Linear Algebra Appl. 708, 458-462 (2025)
[35] Spencer, A., Rivlin, R.S.: The theory of matrix polynomials and its application to the mechanics of isotropic continua. Arch. Ration. Mech. Anal. 2, 309-336 (1958)
[36] Spencer, A., Rivlin, R.S.: Further results in the theory of matrix polynomials. Arch. Ration. Mech. Anal. 4, 214-230 (1959)
Options
Outlines

/

〈 〉