|
Search: id:A145839
|
|
|
| A145839 |
|
Number of 3-compositions of n |
|
+0
1
|
|
| 1, 3, 15, 73, 354, 1716, 8318, 40320, 195444, 947380, 4592256, 22260144, 107902088, 523036176, 2535324816, 12289536016, 59571339552, 288761470848, 1399719859808, 6784893012864
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
A 3-composition of n is a matrix with three rows, such that each column has at least one non zero element and whose elements sum up to n
Matrix inverse of (A000217(A004736)*A154990). [From Mats Granvik (mats.granvik(AT)abo.fi), Jan 19 2009]
(1 + 3x + 15x^2 + 73x^3 + ...) = 1/(1-3x-6x^2-10x^3-15x^4 - ...). [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Jul 27 2009]
|
|
REFERENCES
|
G. Louchard, Matrix compositions: a probabilistic approach, Proceedings of GASCom and Bijective Combinatorics 2008, Bibbiena, Italy, p. 159-170.
E. Munarini, M. Poneti and S. Rinaldi, Matrix compositions, (preprint)
|
|
FORMULA
|
a(n+3)=6a(n+2)-6a(n+1)+2a(n); G.f.: (1-x)^3/(2(1-x)^3-1)
|
|
CROSSREFS
|
Cf. A003480, 2-compositions
Sequence in context: A155117 A137638 A156019 this_sequence A055837 A124543 A007142
Adjacent sequences: A145836 A145837 A145838 this_sequence A145840 A145841 A145842
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Simone Rinaldi (rinaldi(AT)unisi.it), Oct 21 2008
|
|
|
Search completed in 0.002 seconds
|
