Craige Schensted
Appearance
![]() | This article includes a list of general references, but it lacks sufficient corresponding inline citations. (April 2013) |
Craige Eugene Schensted is a physicist who first formulated the insertion algorithm (Schensted 1961) that defines the Robinson–Schensted correspondence; under a different form, that correspondence had earlier been described by Gilbert de Beauregard Robinson in 1938, but it is due to the Schensted insertion algorithm that the correspondence has become widely known in combinatorics. Schensted also designed several board games including *Star, Star, and Y. In 1995, he changed his name to Ea, the Babylonian name for the Sumerian god Enki, and in 1999 changed it to Ea Ea. He lived on Peaks Island in Portland, Maine.
References
- Beem, E. A. (1982-03-12), "Craige and Irene Schensted don't have a car in the world", Maine times: 20–21
- Schensted, C. (1961), "Longest increasing and decreasing subsequences", Canadian Journal of Mathematics, 13 (0): 179–191, doi:10.4153/CJM-1961-015-3, ISSN 0008-414X, MR 0121305
- Schensted, C.; Titus, Charles (1970), Mudcrack Y, NEO Press, ISBN 978-0-911014-08-2
- Schensted, C. (1975), Mudcrack Y & poly-Y, NEO Press, ISBN 978-0-911014-23-5
- Schensted, C. (1976), Mudcrack pad: The game of strategy all the family can enjoy, Longman, ISBN 978-0-582-18635-4
- Stanley, Richard P. (1999), Enumerative combinatorics. Vol. 2, Cambridge Studies in Advanced Mathematics, vol. 62, Cambridge University Press, p. 399, ISBN 978-0-521-78987-5, MR 1676282