Title of article
On generating functions for subalgebras of free Lie superalgebras Original Research Article
Author/Authors
V.M. Petrogradsky، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
16
From page
269
To page
284
Abstract
Let G be a free group of rank n and let H⊂G be a subgroup of a finite index. Then H is also a free group and the rank m of H is determined by Schreierʹs formula m−1=(n−1)·|G:H|.
Any subalgebra of a free Lie algebra is free (Shirshov–Witt). But a straightforward analogue of Schreierʹs formula for free Lie algebras does not exist, it is easy to see that any subalgebra of a finite codimension has an infinite number of generators.
But the appropriate formula exists in terms of formal power series. The result is obtained in generality of free Lie superalgebras, graded by some semigroups. In this case instead of formal power series we use elements of the completion of a semigroup ring, which are called characters. As an application we specify the characters for free solvable Lie algebras. This result is established in generality of free polynilpotent Lie superalgebras.
We also present similar results for exponential generating functions.
Keywords
Uniform random génération , Dyck paths , Generating functions , Bijective combinatorics
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949990
Link To Document