Craige Schensted

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Craige Schensted (April 12, 1927 – January 22, 2021), who formally changed his name to Ea Ea, was an American physicist and mathematician 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[clarification needed] on Peaks Island in Portland, Maine.

References[edit]

  • Beem, E. A. (March 12, 1982), "Craige and Irene Schensted don't have a car in the world", Maine Times, pp. 20–21
  • Schensted, C. (1961), "Longest increasing and decreasing subsequences", Canadian Journal of Mathematics, 13: 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

External links[edit]