|
Search: id:A122826
|
|
|
| A122826 |
|
Number of free generators of degree n of the primitive Lie algebra of the Hopf algebra of Free quasi-symmetric functions (or Malvenuto-Reutenauer algebra of permutations). |
|
+0
1
|
|
| 1, 1, 2, 10, 55, 377, 2892, 25007, 239286, 2514113, 28781748, 356825354, 4765183277, 68227504423, 1043012154681, 16960950354371, 292402844221089, 5327959744239694
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
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: 1-product( (1-t^n)^c(n),n>=1 ), where c(n) is the number of connected permutations of [n] (sequence A003319)
|
|
CROSSREFS
|
Sequence in context: A102536 A163909 A152395 this_sequence A108490 A165817 A000172
Adjacent sequences: A122823 A122824 A122825 this_sequence A122827 A122828 A122829
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Jean-Yves Thibon (jyt(AT)univ-mlv.fr), Oct 23 2006, Oct 24 2006
|
|
|
Search completed in 0.002 seconds
|
