411 REFERENCE · Wiktionary
Robinson-Schensted correspondence
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Named after two mathematicians who worked in this area, Robinson (in 1938) and Schensted (1961).
Noun
en math A bijective correspondence between permutations and pairs of standard Young tableaux of the same shape. It has applications in combinatorics and other areas.
Related terms
en Schensted algorithm
en Schensted insertion
en eponyms