|
| |
|
|
A129922
|
|
Number of 3-Carlitz compositions of n (or, more generally p-Carlitz compositions, p>1) i.e. words b_1^{i_1)b_2^{i_2}...b_k^{i_k} such that b_j's and i_j's are positive integers for which sum(j=1..k i_j*b_j)=n and for all j i_j < p and if b_j=b_{j+1} then i_j+i_{j+1} is not equal to p. The example is for p=3.
|
|
0
| |
|
|
1, 1, 3, 4, 12, 22, 51, 101, 225, 465, 1008, 2111, 4528, 9560, 20402, 43222, 92018, 195256, 415243, 881758, 1874288
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| For p=2 the sequence enumerates Carlitz compositions, A003242
|
|
|
REFERENCES
| S. Corteel, P. Hitczenko, Generalizations of Carlitz compositions, preprint.
|
|
|
FORMULA
| for general p the generating function = 1/(1-sum( k>0 z^k/(1-z^k)-p*z^(k*p)/(1-z^(k*p))))
|
|
|
EXAMPLE
| for p=3 a(3)=4 because we can write: 3^{1},1^{1}2^{1},2^{1}1^{1}, 1^{1}1^{1}1^{1}
|
|
|
CROSSREFS
| Cf. A003242.
Sequence in context: A101727 A075220 A075221 * A005221 A000206 A075223
Adjacent sequences: A129919 A129920 A129921 * A129923 A129924 A129925
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| pawel hitczenko (phitczenko(AT)math.drexel.edu), Jun 05 2007
|
| |
|
|
