Abstract
We obtain the lower bounds for the tensor rank for the class of nilpotent and solvable Lie algebras (in terms of dimensions of certain quotient algebras). These estimates, in turn, give lower bounds for the complexity of algebraic algorithms for this class of algebras. We adduce examples of attainable estimates for nilpotent Lie algebras of various dimensions.
Similar content being viewed by others
References
A. Alder and Y. Strassen, “On the Algorithmic Complexity of the Associative Algebras,” Theor. Comp. Sci. 15(2), 201–211(1981).
S. A. Zhoshina, “On the Multiplicative Complexity of Lie Algebras,” Vestn. Mosk. Univ., Ser. 1, Matematika, Mekhanika, No. 4, 75–77 (1990).
S. A. Zhoshina, “On the Multiplicative Complexity of Simple Lie Algebras G2, F4, E6, E7, E8 and Semisimple Lie Algebras,” Vestn. Mosk. Univ., Ser. 1, Matematika, Mekhanika, No. 4, 35–37 (1993).
A. V. Leont’ev, “Lower Bounds for Algebraic Complexity of Classical Simple Lie Algebras,” Matem. Sborn. 199(5), 27–34 (2008).
V. N. Latyshev, Combinatorial Ring Theory. Complexity of Algebraic Algorithms (Mosk. Univ., Moscow, 1987) [in Russian].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.V. Jeont’ev, 2010, published in Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2010, No. 3, pp. 15–22.
About this article
Cite this article
Leont’ev, A.V. Lower bounds for algebraic algorithms for nilpotent and solvable lie algebras. Russ Math. 54, 12–18 (2010). https://doi.org/10.3103/S1066369X10030035
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1066369X10030035