plane partitions and all that jazz
Vladeta
vladeta at eunet.yu
Fri Dec 26 22:58:30 CET 2003
Coefficient of q^m*x^n in expansion of Prod(k=1..oo, 1/(1-q x^k)^k)
is the number of planar partitions of n with trace m,
cf. G. E. Andrews, The Theory of Partitions,
Ch. XI, exercise 5 and Ch. XII, exercise 5.
Vl.
____________
> 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