Sciweavers

18
Voted
RSA
2016
87views more  RSA 2016»
9 years 8 months ago
Limit shapes of bumping routes in the Robinson-Schensted correspondence
Abstract. We prove a limit shape theorem describing the asymptotic shape of bumping routes when the Robinson-Schensted algorithm is applied to a finite sequence of independent, id...
Dan Romik, Piotr Sniady