[seqfan] Re: Partitioning the sequence (?)

[franktaw at netscape.net]

Written a little differently, these are called "compositions".
Instead of writing names for the elements, just write the
length of each part.  Your example then becomes:

1,1,1,1
1,1,2
1,2,1
2,1,1
2,2
1,3
3,1
4

See, e.g., A066099.

Franklin T. Adams-Watters

-----Original Message-----
From: zak seidov <zakseidov at yahoo.com>

Dear SeqFans,

I need to part the sequence a,b,c,d...(of length L)
in all, n, possible ways:

a,b,c,d
a,b,cd
a,bc,d
ab,c,d
ab,cd
a,bcd
abc,d
abcd