クレイグ・シェンステッド

クレイグ・シェンステッド（Craige Schensted 、1927年4月12日- 2021年1月22日）は、正式にはEa Eaと改名したアメリカの物理学者および数学者であり、ロビンソン–シェンステッド対応を定義する挿入アルゴリズム（Schensted 1961）を初めて定式化した。その対応は、別の形式で1938年にギルバート・ド・ボーリガード・ロビンソンによって以前に説明されていたが、シェンステッドの挿入アルゴリズムのおかげで、その対応は組合せ論で広く知られるようになった。シェンステッドは、 *Star、 Star、Yを含むいくつかのボードゲームも設計した。1995年に、彼は名前をシュメールの神エンキのバビロニア名であるEaに変更し、1999年にそれをEa Ea に変更した。彼はメイン州ポートランドのピークス島に住んでいた^[^{説明が必要}^]。

参考文献

ビーム、EA（1982年3月12日）「クレイグとアイリーン・シェンステッドはこの世に車を持っていない」メインタイムズ、pp. 20-21
シェンステッド、C. (1961)、「最長増加および減少部分列」、カナダ数学ジャーナル、13 : 179–191、doi : 10.4153/CJM-1961-015-3、ISSN 0008-414X、MR 0121305
シェンステッド、C.チャールズ・タイタス (1970)、マッドクラック・Y、NEO Press、ISBN 978-0-911014-08-2
シェンステッド、C.（1975）、マッドクラックY＆ポリY、NEOプレス、ISBN 978-0-911014-23-5
シェンステッド、C.（1976）、マッドクラックパッド：家族全員で楽しめる戦略ゲーム、ロングマン、ISBN 978-0-582-18635-4
スタンレー、リチャード P. (1999)、列挙的組合せ論。第 2 巻、ケンブリッジ高等数学研究、第 62 巻、ケンブリッジ大学出版局、p. 399、ISBN 978-0-521-78987-5、MR 1676282