Robinson-Schensted correspondence

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

English

[edit]
Wikipedia

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]
Retrieved from "https://en.wiktionary.org/w/index.php?title=Robinson-Schensted_correspondence&oldid=82046557"