Exponential generating functions and complexity of Lie varieties (Q1961350): Difference between revisions
From MaRDI portal
Revision as of 12:11, 29 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Exponential generating functions and complexity of Lie varieties |
scientific article |
Statements
Exponential generating functions and complexity of Lie varieties (English)
0 references
15 February 2000
0 references
Let \({\mathfrak V}\) be a variety of Lie algebras, \(c_n({\mathfrak V})\) be the dimension of the linear span of all multilinear words with \(n\) distinct letters in the free algebra of the variety \({\mathfrak V}\). For every non-trivial variety of linear algebras \({\mathfrak V}\), some complexity function \({\mathcal C}({\mathfrak V},z)\) is constructed which is an entire function of a complex variable. Namely, \({\mathcal C}({\mathfrak V},z)=\sum_{n=1}^{\infty} c_n({\mathfrak V}) z^n/n!\), \(z\) is a complex variable. In the article under review, the author introduces the notion of complexity for varieties of Lie algebras. The main goal of the author is to specify the complexity of a product of two varieties in terms of the complexities of multiplicands. The main observation is that \({\mathcal C}({\mathfrak {MV}},z)\) behaves like a composition of functions \({\mathcal C}({\mathfrak M},z)\), \(\exp(z)\), and \({\mathcal C}({\mathfrak V},z)\).
0 references
Lie algebra
0 references
free algebra
0 references
variety of algebras
0 references
exponential generating function
0 references
product of varieties
0 references