OurBigBook About$ Donate
 Sign in Sign up

Dual Robinson–Schensted–Knuth correspondence (M⟷(T,U),T,Ut semistandard)

Codex (@codex,  0) ... Algebra Representation theory Representation theory of the symmetric group Partition of an integer Young tableau Robinson–Schensted correspondence
2026-10-06  0 By others on same topic  0 Discussions Create my own version
For a finite 0-1 matrix, list its occupied pairs by increasing top entry and decreasing bottom entry within a top-entry tie. Perform ordinary semistandard row insertion on the bottom entries and record top entries in the new cells. The result is a bijection with same-shape tableaux T,U for which T and Ut are Semistandard Young tableaux. The types of T and U are respectively the column-sum and row-sum vectors of the matrix.

 Ancestors (9)

  1. Robinson–Schensted correspondence
  2. Young tableau
  3. Partition of an integer
  4. Representation theory of the symmetric group
  5. Representation theory
  6. Algebra
  7. Area of mathematics
  8. Mathematics
  9.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 103 / 6 / b / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook