Abstract
Given an operad P with a finite Gröbner basis of relations, we study the generating functions for the dimensions of its graded components P(. n). Under moderate assumptions on the relations we prove that the exponential generating function for the sequence {dim. . P(. n)} is differential algebraic, and in fact algebraic if P is a symmetrization of a non-symmetric operad. If, in addition, the growth of the dimensions of P(. n) is bounded by an exponent of n (or a polynomial of n, in the non-symmetric case) then, moreover, the ordinary generating function for the above sequence {dim. . P(. n)} is rational. We give a number of examples of calculations and discuss conjectures about the above generating functions for more general classes of operads.
Original language | English |
---|---|
Pages (from-to) | 377-429 |
Number of pages | 53 |
Journal | Journal of Algebra |
Volume | 426 |
DOIs | |
State | Published - 5 Mar 2015 |
Externally published | Yes |
Bibliographical note
Publisher Copyright:© 2014 Elsevier Inc..
Keywords
- Algebraic differential equation
- Generating series
- Gröbner basis for operads
- Operad
- Variety of algebras
ASJC Scopus subject areas
- Algebra and Number Theory