Craige Schensted
Craige Eugene Schensted, né le à Mayville et mort le à Rockport[1] - [2], est un scientifique américain qui a travaillé à l'université du Michigan[3] devenu créateur de jeux de société.
Biographie
Dans un premier temps, physicien et mathématicien, il travaille à l'université du Michigan dans le Project Michigan ; il est le premier à avoir formulé l'algorithme d'insertion (Schensted 1961) qui définit la correspondance de Robinson-Schensted ; cette correspondance avait été établie, sous une forme différente, dès 1938 par Gilbert de Beauregard Robinson, mais c'est sous la forme que lui donne l’algorithme d'insertion de Schensted que la correspondance s'est répandue en combinatoire algébrique. Elle a été reprise et étendue ultérieurement par Knuth, et est appelée correspondance de Robinson-Schensted-Knuth.
Schensted a aussi inventé, dans un deuxième temps, divers jeux de société, notamment Star (jeu) (en), un jeu de stratégie combinatoire abstrait publié en 1983 dans Games World of Puzzles, et Y (jeu) (en) également un jeu de stratégie, décrit par John Milnor au début des années 1950 et redécouvert par Craige Schensted and Charles Titus en 1953. Ces jeux relèvent de la famille des jeux de connexion (en) comme Hex, Havannah, TwixT, et d'autres.
En 1995, Schensted change son nom en Ea qui est le nom babylonien du dieu sumérien Enki, et en 1999, il change son nom en Ea Ea parce qu'il craint le changement de millénaire[4].
Enfin, il vit pendant quarante ans sur l'Île de Peaks (en), à Portland (Maine). En 2002, Ea se retire dans un appartement surplombant la rivière Passagassawakeag à Belfast (Maine)[4]
Bibliographie
- Combinatoire
- Craige Schensted, « Longest increasing and decreasing subsequences », Canadian Journal of Mathematics, vol. 13, , p. 179–191 (ISSN 0008-414X, DOI 10.4153/CJM-1961-015-3, lire en ligne) — Article cité 905 fois d'après Google Scholar
- Ira Gessel et Gian-Carlo Rota (éditeurs), Classic Papers in Combinatorics, Birkhäuser, coll. « Modern Birkhäuser Classics », , x + 492 (ISBN 978-0-8176-4842-8, présentation en ligne), « Longest Increasing and Decreasing Subsequences », pages 299-311.
- (en) Richard P. Stanley, Enumerative Combinatorics, vol. 2 [détail des éditions] (présentation en ligne), p. 399
- Physique
- K. M. Siegel, J. W. Crispin et Craige Schensted, « Electromagnetic and acoustic scattering by a semi‐infinite body of revolution », Journal of Applied Physics,, vol. 26, , p. 309-313 (MR 0070440)
- Jeux
- Craige Schensted et Schensted Titus, Mudcrack Y, NEO Press, (ISBN 978-0-911014-08-2)
- Craige Schensted, Mudcrack Y & poly-Y, NEO Press, (ISBN 978-0-911014-23-5)
- Craige Schensted, Mudcrack Pad : The Game of Strategy All the Family Can Enjoy, Longman, , 66 p. (ISBN 978-0-582-18635-4)
- Ryan B. Hayward et Bjarne Toft, Hex, Inside and Out : The Full Story, CRC Press Taylor & Francis, , 320 p. (ISBN 978-0-367-14425-8).
Notes et références
- (en-US) « Obituary of Ea Ea | Riposta Funeral Home », sur ripostafh.com (consulté le )
- (en) « Craige ‘Ea Ea’ Schensted, obituary », sur PenBay Pilot (consulté le )
- K. M. Siegel, H. A. Alperin, R. R. Bonkowski et J. W. Crispin, « Bistatic Radar Cross Sections of Surfaces of Revolution », Journal of Applied Physics, vol. 26, no 3, , p. 297–305 (ISSN 0021-8979, DOI 10.1063/1.1721981, lire en ligne, consulté le )
- « Game inventor: Ea Ea (Craige Schensted) », Kadon Enterprises, Inc., (consulté le ).