plane partitions and all that jazz

wouter meeussen wouter.meeussen at pandora.be
Fri Dec 26 19:38:33 CET 2003


since it is well known that the plane partitions
are counted by the generating function
GF: Prod(k=1..oo, 1/(1-x^k)^k),

the small step for mankind is:
GF: Prod(k=1..oo, 1/(1-q x^k)^k)

this is the oldest trick in the book,
and yields a triangle of coefficients with
row sums = plane partitions of n = A000219.

Is it true that the successive columns are
col 2= A005993=multidigraphs with loops on 2 nodes with n arcs
col 3= A050531=Multigraphs with loops on 3 nodes with n edges
col 4=(*giant leap*)= ? Multigraphs with loops on 4 nodes with n edges ?

limit value nth column = limit value nth row (backwards)=
Partitions of n objects of 2 colors = A005380


Since the row sums are the plane partitions,
my question is : 'grouped by *what* ?'


Wouter.


ps,

Table[CoefficientList[ Coefficient[
    Series[Product[1/(1-q x^k)^k, {k,0,n}],{x,0,n}]
    ,x^n]/q, q], {n, 7}]


{1},
{2, 1},
{3, 2, 1},
{4, 6, 2, 1},
{5, 10, 6, 2, 1},
{6, 19, 14, 6, 2, 1},
{7, 28, 28, 14, 6, 2, 1}
submission to EIS pending
;-))









More information about the SeqFan mailing list