, Volume 41, Issue 2, pp 979-991

Generalized Robinson-Schensted-Knuth correspondence

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The Robinson-Schensted-Knuth correspondence RSK associates with any permutation a pair of paths in a Young graph. The duality theorem for finite partially ordered sets associates with each such set a Young diagram. An independent account is given of the theory of these correspondences, in which the first of them arises on the basis of the second as a concrete version of the construction of “two-dimensional growth,” generalizing RSK to a large class of graded graphs.

Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 155, pp. 156–175, 1986.