Robinson-Schensted correspondence

noun

A bijective correspondence between permutations and pairs of standard Young tableaux of the same shape. It has applications in combinatorics and other areas.

Meanings

nounRobinson-Schensted correspondence (plural Robinson-Schensted correspondences)

plural Robinson-Schensted correspondences

  1. mathematicsA bijective correspondence between permutations and pairs of standard Young tableaux of the same shape. It has applications in combinatorics and other areas.

Origin

Named after two mathematicians who worked in this area, Robinson (in 1938) and Schensted (1961).

Full word history & related roots →
Cite this entry
APA

Robinson-Schensted correspondence. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Robinson-Schensted%20correspondence

MLA

“Robinson-Schensted correspondence.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Robinson-Schensted%20correspondence. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Robinson-Schensted correspondence,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Robinson-Schensted%20correspondence.

Source: Robinson-Schensted correspondence on Wiktionary, CC BY-SA 4.0.