Robinson-Schensted correspondence

English

Etymology

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

Noun

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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.