A115965 Number of planar subpartitions of size n pyramidal planar partition.

1, 2, 9, 96, 2498, 161422, 26217833, 10794429504

Offset

0,2

Comments

This is a 2-dimensional analog of the Catalan numbers C_n (A000108). The number of subpartitions of the triangular partition [n,n-1,...,1] is C_{n+1}. The planar partition having its subpartitions counted is:

n n-1 ... 2 1

n-1 n-2 ... 1

... ...

2 1

1

Links

Table of n, a(n) for n=0..7.

Oleg Lazarev, Matt Mizuhara, Ben Reid, Some Results in Partitions, Plane Partitions, and Multipartitions

Example

The 9 planar subpartitions of [2,1|1] are [], [1], [2], [1,1], [1|1], [2,1], [2|1], [1,1|1] and [2,1|1] itself, so a(2)=9. (Here "," separates values on the same line and "|" separates lines.)

Crossrefs

Cf. A115728, A115729, A000219, A000108, A008793.

Sequence in context: A086992 A354316 A345466 * A001142 A111847 A013132

Adjacent sequences: A115962 A115963 A115964 * A115966 A115967 A115968

Keyword

more,nonn

Author

Franklin T. Adams-Watters, Mar 14 2006

Status

approved