Abstract | ||
---|---|---|
The study of column-strict plane partitions and Young tableax has spawned numerous constructive correspondences. Among these are correspondences found in the work of Bender and Knuth that send one column-strict plane partition to another, causing a specified permutation on the numbers of parts of a given size. Another correspondence, created by Schutzenberger to act on standard Young tableaux and defined in an entirely different manner. has intimate connections with the Robinson-Schensted algorithm. In this paper, these correspondences are generalized to skew column-strict plane partitions and certain of their basic properties are considered. In particular, it is shown that the correspondence of Schutzenberger can be considered a special case of the Bender-Knuth correspondences. |
Year | DOI | Venue |
---|---|---|
1980 | 10.1016/0012-365X(80)90114-4 | Discrete Mathematics |
Keywords | Field | DocType |
plane partition | Discrete mathematics,Combinatorics,Constructive,Permutation,Skew,Young tableau,Mathematics,Plane partition,Special case | Journal |
Volume | Issue | ISSN |
30 | 2 | Discrete Mathematics |
Citations | PageRank | References |
3 | 0.80 | 3 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Emden R. Gansner | 1 | 1117 | 115.32 |