Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Robinson-Schensted correspondence en · NOUN

Etymology

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

Meanings

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

Forms

SpellingFeaturesLabelsSource
Robinson-Schensted correspondences Number=Plur lexicographic

Relateds

Schensted algorithm · Schensted insertion