Skip to search formSkip to main contentSkip to account menu

Robinson–Schensted correspondence

Known as: Robinson correspondence, Robinson–Schensted algorithm, Robinson-Schensted correspondence 
In mathematics, the Robinson–Schensted correspondence is a bijective correspondence between permutations and pairs of standard Young tableaux of the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

6 relations
Jeu de taquinLongest increasing subsequenceNondeterministic algorithmPseudocode

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Matrix-Ball Construction of affine Robinson–Schensted correspondence
In his study of Kazhdan–Lusztig cells in affine type A, Shi has introduced an affine analog of Robinson–Schensted correspondence… 
2013
2013
Limit shapes of bumping routes in the Robinson–Schensted correspondence
We prove a limit shape theorem describing the asymptotic shape of bumping routes when the Robinson–Schensted algorithm is applied… 
2011
2011
Personality factors as predictors of foreign language aptitude
The study addresses a problem which is inadequately investigated in second language acquisition research, that is, personality… 
2007
2007
Robinson-Schensted Correspondence for the Signed Brauer Algebras
In this paper, we develop the Robinson-Schensted correspondence for the signed Brauer algebra. The Robinson-Schensted… 
Highly Cited
1996
Highly Cited
1996
A construction of inflation rules based onn-fold symmetry
SummaryIn analogy to the well-known tilings of the euclidean plane $$\mathbb{E}^2 $$ by Penrose rhombs (or, to be more precise… 
Highly Cited
1995
Highly Cited
1995
The Robinson-Schensted and Schützenberger algorithms, an elementary approach
We discuss the Robinson-Schensted and Schutzenberger algorithms, and the fundamental identities they satisfy, systematically… 
1992
1992
Predator inspection: cooperation or ‘safety in numbers’?
Highly Cited
1990
Highly Cited
1990
Robinson-schensted algorithms for skew tableaux
Highly Cited
1989
Highly Cited
1989
On mixed insertion, symmetry, and shifted young tableaux
Highly Cited
1987
Highly Cited
1987
Shifted tableaux, schur Q-functions, and a conjecture of R. Stanley
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)