|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2010, Number 8, Pages 69–80
(Mi ivm7120)
|
|
|
|
Generating functions for ternary algebras and ternary trees
A. D. Uadilova Chair of Algebro-Geometric Calculus, Ulyanovsk State University, Ulyanovsk, Russia
Abstract:
In this paper we consider the ternary algebras, i.e., algebras with a trilinear operation. In this class we study finitely generated algebras and their growth, as well as the growth of codimensions of absolutely free algebras and some other varieties. To this end we use ordinary generating functions and exponential generating functions (the complexity functions).
In classes of absolutely free, free symmetric, free anti-symmetric, and some other algebras we study the left-nilpotent and completely left-nilpotent algebras and subvarieties. Our results are equivalent to the enumeration of ternary trees that do not contain some forbidden subtrees of special sort.
As the main result, we prove that for varieties of left-nilpotent and completely left-nilpotent ternary algebras the complexity functions are algebraic.
Keywords:
linear algebras, trees, generating function, exponential generating function, left nilpotency.
Received: 16.09.2008
Citation:
A. D. Uadilova, “Generating functions for ternary algebras and ternary trees”, Izv. Vyssh. Uchebn. Zaved. Mat., 2010, no. 8, 69–80; Russian Math. (Iz. VUZ), 54:8 (2010), 57–66
Linking options:
https://www.mathnet.ru/eng/ivm7120 https://www.mathnet.ru/eng/ivm/y2010/i8/p69
|
Statistics & downloads: |
Abstract page: | 311 | Full-text PDF : | 83 | References: | 31 | First page: | 9 |
|