Robinson-Schensted correspondence

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

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

Noun

[edit]

Robinson-Schensted correspondence (plural Robinson-Schensted correspondences)

  1. (mathematics) A bijective correspondence between permutations and pairs of standard Young tableaux of the same shape. It has applications in combinatorics and other areas.
[edit]