help with a new sequence

Emeric Deutsch deutsch at duke.poly.edu
Mon Nov 20 17:33:59 CET 2006


Seqfans,

I intend to submit to OEIS the following new sequence (triangle):

1,1,1,1,3,1,1,4,2,6,1,1,5,5,10,10,10,1,

Triangle read by rows: T(n,k) is the number of Dyck paths of
semilength n whose ascent lengths form the k-th partition of
the integer n; the partitions of n are ordered in the way
exemplified by [5], [4,1], [3,2], [3,1,1], [2,2,1], [2,1,1,1],
[1,1,1,1,1] (the "Mathematica" ordering).

Equivalently, T(n,k) is the number of ordered trees with n
edges whose node degrees form the k-th partition of the
integer n.

Example: T(5,3)=5 because the 3rd partition of 5 is [3,2] and
we have (UU)DD(UUU)DDD, (UUU)DDD(UU)DD, (UU)D(UUU)DDDD,
(UUU)D(UU)DDDD, and (UUU)DD(UU)DDD; here U=(1,1), D=(1,-1) and
the ascents are shown between parentheses.

Triangle starts:
1;
1,1;
1,3,1;
1,4,2,6,1;
1,5,5,10,10,10,1;

Row n has A000041(n) terms (=number of partitions of n).

------------

So far this is all I have; terms have been found by
straightforward counting. I am sure you can find more
terms, more facts, etc. I'd appreciate any collaboration.

Thanks, Emeric






More information about the SeqFan mailing list