Sciweavers

RSA
2016
87views more  RSA 2016»
8 years 19 days 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