Schensted algorithm English

Meaning Schensted algorithm meaning

What does Schensted algorithm mean?

Schensted algorithm properNoun

— (math) 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.