Word info

Schensted algorithm

Proper noun

Meaning

Schensted algorithm

(mathematics) The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction.

Source: en.wiktionary.org

Close letter words and terms