Abstract :
In this paper we discuss some recent results on two different types of growth of Lie algebras that lead to some combinatorial problems. First, we study the growth of finitely generated Lie algebras (Sections 1–4). This problem leads to a study of generalized partitions. Recently the author has suggested a series of q-dimensions of algebras Dimq, q∈N which includes, as first terms, dimensions of vector spaces, Gelfand–Kirillov dimensions, and superdimensions. These dimensions enabled us to describe the change of a growth in transition from a Lie algebra to its universal enveloping algebra. In fact, this is a result on some generalized partitions. In this paper we give some results on asymptotics for those generalized partitions. As a main application, we obtain an asymptotical result for the growth of free polynilpotent finitely generated Lie algebras. As a corollary, we specify the asymptotic growth of lower central series ranks for free polynilpotent finitely generated groups. We essentially use Hilbert–Poincaré series and some facts on growth of complex functions which are analytic in the unit circle. By growth of such functions we mean their growth when the variable tends to 1. Also we discuss for all levels q=2,3,… what numbers α>0 can be a q-dimension of some Lie (associative) algebra. Second, we discuss a ‘codimension growth’ for varieties of Lie algebras (Sections 5 and 6). It is useful to consider some exponential generating functions called complexity functions. Those functions are entire functions of a complex variable provided the varieties of Lie algebras are nontrivial. We compute the complexity functions for some varieties. The growth of a complexity function for an arbitrary polynilpotent variety is evaluated. Here we need to study the connection between the growth of a fast increasing entire function and the behavior of its Taylor coefficients. As a result we obtain a result for the asymptotics of the codimension growth of a polynilpotent variety of Lie algebras. Also we obtain an upper bound for a growth of an arbitrary nontrivial variety of Lie algebras.
