论文信息 - Enumeration of Plane Partitions

Enumeration of Plane Partitions

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.

Edward A. Bender | Donald E. Knuth | D. Knuth | E. Bender

[1] Leonard Carlitz,et al. Rectangular arrays and plane partitions , 1967 .

[2] C. Sudler,et al. A direct proof of two theorems on two-line partitions , 1965 .

[3] T. W. Chaundy. Partition-generating functions , 1931 .

[4] J. J. Sylvester,et al. A Constructive Theory of Partitions, Arranged in Three Acts, an Interact and an Exodion , 1882 .

[5] Basil Gordon,et al. Notes on plane partitions. I , 1968 .

[6] Basil Gordon,et al. Some remarks on two- and three-line partitions , 1964 .

[7] E. Wright,et al. An Introduction to the Theory of Numbers , 1939 .

[8] John McKay,et al. Some computations for m-dimensional partitions , 1967, Mathematical Proceedings of the Cambridge Philosophical Society.

[9] Donald E. Knuth,et al. PERMUTATIONS, MATRICES, AND GENERALIZED YOUNG TABLEAUX , 1970 .