Références

Les oeuvres originales de Marcel-Paul Schützenberger ne sont pas très faciles à lire, mais à tout seigneur tout honneur :

• Quelques remarques sur une construction de Schensted. Math. Scand., 12:117–128, 1963.
• Promotion des morphismes d'ensembles ordonnés. Discrete Math., 2:73–94, 1972.

Ces deux articles figurent, parmi des centaines d'autres, sur le site exceptionnel de Jean Berstel, qui rassemble aussi les hommages des élèves et amis de Schützenberger, avec une galerie de photos.

Personnellement j'ai beaucoup appris dans Marc van Leeuwen, The Robinson-Schensted and Schũtzenberger algorithms, an elementary approach, Electronic Journal of Combinatorics, Volume 3, Issue 2 (1996) (The Foata Festschrift volume), R15.

Plus récemment est paru l'article de référence Richard Stanley, Promotion and Evacuation, Electronic Journal of Combinatorics, Volume 16, Issue 2 (2009) (The Björner Festschrift volume), R9.