|
| |
|
|
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, 2, 10, 55, 377, 2892, 25007, 239286, 2514113, 28781748, 356825354, 4765183277, 68227504423, 1043012154681, 16960950354371, 292402844221089, 5327959744239694
(list; graph; refs; listen; history; internal format)
|
|
|
|
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: A163909 A152395 A175935 * A108490 A165817 A000172
Adjacent sequences: A122823 A122824 A122825 * A122827 A122828 A122829
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Jean-Yves Thibon (jyt(AT)univ-mlv.fr), Oct 23 2006, Oct 24 2006
|
| |
|
|
