e/Robinson–Schensted algorithm

New Query

Information
has glosseng: In mathematics, the Robinson–Schensted algorithm is a combinatorial algorithm, first described by , which establishes a bijective correspondence between elements of the symmetric group S_n and pairs of standard Young tableaux of the same shape. It can be viewed as a simple, constructive proof of the combinatorial identity: :\sum_\lambda\vdash n} (f^\lambda)^2= n! where \lambda\vdash n means \lambda varies over all partitions of n and f^\lambda is the number of standard Young tableaux of shape \lambda. It does this by constructing a map from pairs of \lambda-tableaux (P,Q) to permutations b.
lexicalizationeng: Robinson-Schensted algorithm
lexicalizationeng: Robinson–Schensted algorithm
instance of(noun) act of changing the lineal order of objects in a group
permutation

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint