[seqfan] Re: plane partitions into unrestricted integers of 2 colors

M. F. Hasler seqfan at hasler.fr
Sun Sep 23 01:48:07 CEST 2018


On Fri, Sep 21, 2018 at 11:02 PM Rick Shepherd <rlshepherd2 at gmail.com>
wrote:

> Hi David,
>
> My manual counts are 2, 10, 34, 122, 378, enough to see that this is not
> in the OEIS.


I get the same counts, as

a(1) = 2, a(2) = 2+2*2^2 = 10, a(3) = 2 + 2*2^2 + 3*2^3 = 34,

a(4) = 2 + 4*2^2 + 3*2^3 + 5*2^4 = 122

a(5) = 2 + 4*2^2 + 7*2^3 + 5*2^4 + 7*2^5 = 378
It's the sum of powers 2^k, 1 <= k <= n, multiplied by the number of plane
partitions of n with k parts, which is  A091298 <https://oeis.org/A091298>,
i.e., a(n) = sum( k=1..n, 2^k*A091298(n,k)),
which yields a = (2, 10, 34, 122, 378, 1242, 3690, 11266, 32666, 94994,
267202, ...)

For any other number of colors, we have the same formula with powers of 2
replaced by powers of the number of colors,
i.e., a(n,c) = sum( k=1..n, A091298(n,k)*c^k),
One could imagine a table T(n,c) = a(n,c)
column 1 = A000219 (# planar partitions of n),
col.2 = the above seq.; col.3 = 3 colors, etc.:
[ 1   2  3     4     5  .... ] = A000027 <https://oeis.org/A000027>
[ 3  10  21    36    55  ... ] = A014105 <https://oeis.org/A014105>
[ 6  34  102   228   430 ... ] = A067389 <https://oeis.org/A067389>
[13 122  525   1540  3605 ... ]
[24 378  2334  8964  25980 ...]
[48 1242 11100 56292 203280 ...]

(Maybe column 0 (all zeros) should be included ; row 0 (= 0^k) might be
less useful.)

- Maximilian


On Thu, Sep 20, 2018, 11:35 PM David Newman <davidsnewman at gmail.com> wrote:
>
> > I've tried this by hand and for n=1,2,3 I got the values 2, 10, 31 and
> I'm not even sure of those.
>
>



More information about the SeqFan mailing list