|
| |
|
|
A122827
|
|
Number of independent generators of degree n of the algebra of Free quasi-symmetric functions (or Malvenuto-Reutenauer algebra of permutations) as a dendriform dialgebra (i.e., number of totally primitive elements).
|
|
1
| |
|
|
1, 0, 1, 6, 39, 284, 2305, 20682, 203651, 2186744, 25463925, 319989030, 4320183527, 62412737460, 961264517369, 15730347890082, 272650924761195, 4991218317261808
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,4
|
|
|
REFERENCES
| Jean-Christophe Novelli and Jean-Yves Thibon, Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions (2008); http://arxiv.org/abs/0806.3682. Discrete Math. 310 (2010), no. 24, 3584-3606.
|
|
|
LINKS
| G. Duchamp, F. Hivert and J.-Y. Thibon, Noncommutative symmetric functions VI: Free quasi-symmetric functions and related algebras,Internat. J. Alg. Comp. 12 (2002), 671-717
L. Foissy, Bidendriform bialgebras, trees and free quasi-symmetric functions
|
|
|
FORMULA
| Generating function: (f(t)-1)/f(t)^2, where f(t)=sum(n!*t^n,n>=0)
|
|
|
CROSSREFS
| Sequence in context: A068765 A006633 A153392 * A103194 A009018 A135890
Adjacent sequences: A122824 A122825 A122826 * A122828 A122829 A122830
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Jean-Yves Thibon (jyt(AT)univ-mlv.fr), Oct 23 2006
|
| |
|
|
