Enumeration of plane partitions |
| |
Authors: | Edward A BenderDonald E Knuth |
| |
Affiliation: | Institute for Defense Analyses, Princeton, New Jersey 08540 USA |
| |
Abstract: | Using some recent results involving Young tableaux and matrices of non-negative integers [10], it is possible to enumerate various classes of plane partitions by actual construction. One of the results is a simple proof of MacMahon's [12] generating function for plane partitions. Previous results of this type [12, 4, 3, 8, 7] involved complicated algebraic methods which did not reveal any intrinsic “reason” why the corresponding generating functions have such a simple form. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|