Vol. 92, No. 2, 1981

Recent Issues
Vol. 331: 1
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Vol. 324: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
Matrix correspondences of plane partitions

Emden Robert Gansner

Vol. 92 (1981), No. 2, 295–315
Abstract

Three correspondences between nonnegative integer arrays and plane partitions, due to Burge, Knuth, and Hillman and Grassl, are investigated. A variety of parallel and complementary properties are derived for the first two. In particular, the images of an array under the correspondences are characterized in terms of certain sets of “paths” in the arrays. The correspondences are also related to each other through the action of the dihedral group on rectangular arrays. Finally, the Hillman-Grassl correspondence is similarly characterized in terms of sets of paths and is shown to be an extension of Burge’s correspondence.

Mathematical Subject Classification 2000
Primary: 05A17
Secondary: 05A05, 05A15, 20B25
Milestones
Received: 8 August 1979
Revised: 26 June 1980
Published: 1 February 1981
Authors
Emden Robert Gansner