English Explanatory Dictionary

Robinson-Schensted correspondence

English dictionary entry

Meanings

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

Word forms

Robinson-Schensted correspondence Robinson-Schensted correspondences

Etymology

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

Related words

Schensted algorithm Schensted insertion
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on R Russian dictionary Dahl dictionary