Craige Schensted

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, MR0121305, http://www.cms.math.ca/cjm/v13/p179 
• Schensted, C.; Titus, Charles (1970), Mudcrack Y, NEO Press, ISBN 978-0911014082 
• Schensted, C. (1975), Mudcrack Y & poly-Y, NEO Press, ISBN 978-0911014235 
• Schensted, C. (1976), Mudcrack pad: The game of strategy all the family can enjoy, Longman, ISBN 978-0582186354 
• Stanley, Richard P. (1999), Enumerative combinatorics. Vol. 2, Cambridge Studies in Advanced Mathematics, 62, Cambridge University Press, p. 399, ISBN 978-0-521-56069-6; 978-0-521-78987-5, MR1676282, http://www-math.mit.edu/~rstan/ec/ 

External links

• Home page of Ea Ea, formerly Craige Schensted.
• Biography of Ea Ea.

Persondata
Name	Schensted, Craige
Alternative names
Short description
Date of birth
Place of birth
Date of death
Place of death