[seqfan] Observation on A080936

David Wilson davidwwilson at comcast.net
Wed Sep 5 00:26:14 CEST 2012


For A080936, T(n,k) also counts the number of balanced stings of n pairs 
parentheses having nesting depth k.

For example, for 3 pairs of parentheses, there are 5 balanced strings

()()(), ()(()), (()()), (())(), ((()))

with nesting depths 1, 2, 2, 2, 3 respectively, so that

T(3,1) = 1
T(3,2) = 3
T(3,3) = 1

I think that there is probably a simple bijection to Dyck paths that 
makes this clear.

The current table is

1;
1,1;
1,3,1;
1,7,5,1;
1,15,18,7,1;
1,31,57,33,9,1;
1,63,169,132,52,11,1;

I think a zero row and column should be added to give

1;
0,1;
0,1,1;
0,1,3,1;

&c.



More information about the SeqFan mailing list