Searching map area
Robinsonā€“Schenstedā€“Knuth correspondence
? TBD
bijection between non-negative integer matrices and pairs of semistandard Young tableaux
Join to rate
Ratings 0
Nobody has rated this yet. Be the first!
Lists 0
Join to rate
Wikipedia

In mathematics, the Robinsonā€“Schenstedā€“Knuth correspondence, also referred to as the RSK correspondence or RSK algorithm, is a combinatorial bijection between matrices A with non-negative integer entries and pairs (P,Q) of semistandard Young tableaux of equal shape, whose size equals the sum of the entries of A. More precisely the weight of P is...

Instance of
combinatorial algorithm
References
Wikidata