Robinson–Schensted–Knuth correspondence

Layer 0 — Mathematicsin the combinatorics subtree

A bijection between N-matrices with finite support and pairs (P,Q) of semistandard Young tableaux of the same shape. Restricts to permutations ↔ pairs of SYT of the same shape.

Related concepts

Explore Robinson–Schensted–Knuth correspondence on the interactive knowledge graph →