Lower bounds for algebraic algorithms for nilpotent and solvable lie algebras |
| |
Authors: | A. V. Leont’ev |
| |
Affiliation: | 1.University of Pereslavl,Pereslavl-Zalessky, Yaroslavl region,Russia |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|