stringtranslate.com

Дэвид А. Кларнер

Дэвид Энтони Кларнер (10 октября 1940 г. – 20 марта 1999 г.) был американским математиком, автором и педагогом. Он известен своими работами в области комбинаторного перечисления , полимино [3] и упаковки в коробки . [4] [5] [ 6]

Кларнер был другом и корреспондентом популяризатора математики Мартина Гарднера и часто вносил вклад в колонку Гарднера «Математические игры» в журнале Scientific American . [7] Он отредактировал книгу, посвященную Гарднеру по случаю его 65-летия. [8] [9] Гарднер, в свою очередь, посвятил свой двенадцатый сборник колонок о математических играх Кларнеру. [10]

Начиная с 1969 года Кларнер внес значительный вклад в теорию комбинаторного перечисления, особенно сосредоточившись на полимино [11] и упаковке в коробки. [12] [5] Работая с Рональдом Л. Ривестом, он нашел верхние границы числа n-мино . [4] Теорема Кларнера — это утверждение, что прямоугольник m на n может быть упакован прямоугольниками 1 на x тогда и только тогда, когда x делит один из m и n . [1] [13]

Он также опубликовал важные результаты в теории групп [14] и теории чисел, в частности, работая над гипотезой Коллатца (иногда называемой проблемой 3x + 1). [15] Последовательность Кларнера-Радо названа в честь Кларнера и Ричарда Радо . [2]

Биография

Кларнер родился в Форт-Брэгге, Калифорния , и провел свое детство в Напе, Калифорния . [7] Он женился на Каре Линн Кларнер в 1961 году. Их сын Карл Эойн Кларнер родился 21 апреля 1969 года. [16]

Кларнер получил степень бакалавра в Университете штата Гумбольдт (1960–63), получил степень доктора философии в Университете Альберты (1963–66) и работал в докторантуре в Университете Макмастера в Гамильтоне, Онтарио (1966–68). Он также работал в докторантуре в Технологическом университете Эйндховена в Нидерландах (1968–1970), в Университете Рединга в Англии, работая с Ричардом Радо (1970–71), [17] и в Стэнфордском университете (1971–73). Он работал доцентом в Университете Бингемтона (1973–79) и был приглашенным профессором в Университете штата Гумбольдт в Калифорнии (1979–80). Он вернулся в Эйндховен в качестве профессора (1980–81) и в Бингемтон (1981–82). С 1982 по 1996 год он был профессором компьютерных наук в Университете Небраски в Линкольне , с годичным перерывом в Эйндховене в учебном году 1991–92. Он вышел на пенсию в Эврике, Калифорния , в 1997 году и умер там в 1999 году. [7]

Он часто вносил вклад в развлекательную математику и работал со многими ключевыми популяризаторами математики, включая Рональда Л. Ривеста , Джона Х. Конвея , Ричарда К. Гая , Дональда Коксетера , Рональда Грэма и Дональда Кнута . [18] [8] [19] [11]

Организации и награды

Кларнер был членом Ассоциации вычислительной техники , Американского математического общества , Математической ассоциации Америки и Ассоциации Фибоначчи . [7] В 1963 году он был удостоен стипендии Национального научного фонда по математике. [20] В 1986 году Кларнер получил премию за выдающиеся достижения в преподавании в области компьютерных наук Университета Небраски-Линкольна. [21]

Стипендия Дэвида А. Кларнера по компьютерным наукам была учреждена после смерти Кларнера Спиросом Магливерасом, профессором компьютерных наук в UNL. [22]

Библиография

Избранные публикации

Книги

Статьи

Ссылки

  1. ^ ab Mathematical Gems Vol. 2 , Росс Хонсбергер, Математическая ассоциация Америки : Математические экспозиции Дольчиани, стр. 88, 1976.
  2. ^ ab Кларнер-Радо Последовательность Мичиганского государственного университета, Библиотека МГУ
  3. ^ Головоломка «Тромино» Нортона Старра
  4. ^ ab Процедура улучшения верхней границы для числа n-мино, DA Klarner и RL Rivest , Can. J. Math., Vol. XXV, No. 3, 1973, стр. 5
  5. ^ Системы Кларнера и мозаика ящиков с полимино Майкла Рида, Журнал комбинаторной теории , Серия A, Том 111, Выпуск 1, Июль 2005, Страницы 89-105
  6. ^ Теорема о конечном базисе, пересмотренная Дэвидом А. Кларнером, Стэнфордский университет, кафедра компьютерных наук, номер отчета: CS-TR-73-338, февраль 1973 г.
  7. ^ abcd "Университет Калгари: Архивы и специальные коллекции: Дэвид А. Кларнер". Архивировано из оригинала 2016-03-04 . Получено 2017-08-06 .
  8. ^ ab Gardner Tribute Books The Mathematical Gardner , под редакцией Дэвида А. Кларнера «Она была тихо собрана за кулисами при содействии Рона Грэма и Дона Кнута как сюрприз для Мартина в ознаменование его объявленного ухода из колонки в Scientific American».
  9. ^ ab Переизданная в 1998 году под названием «Математические развлечения: сборник в честь Мартина Гарднера» (Довер; ISBN 0-486-40089-1 ), эта книга под редакцией Кларнера стала данью уважения математического сообщества Гарднеру, когда он в 1981 году ушел на пенсию и перестал писать свою колонку в Scientific American. Сдержанно собранные по этому случаю, авторитет математиков, представивших статьи, свидетельствует о значимости Гарднера. 
  10. ^ Головоломки всей жизни: сборник головоломок в честь 90-летия Мартина Гарднера под редакцией Эрика Д. Демейна, Мартина Л. Демейна и Тома Роджерса, Издательство: Уэллсли, Массачусетс: AK Peters, Ltd. (2008), стр. 346, ISBN 1568812450 
  11. ^ ab Еще одна прекрасная математика, в которую вы меня втянули... , Ян Стюарт, Dover Publications (15 января 2004 г.), стр. 21, ISBN 0486431819 
  12. ^ Упаковка прямоугольника конгруэнтными n-мино Журнал комбинаторной теории , т. 7, выпуск 2, сентябрь 1969 г., страницы 107-115
  13. ^ Вайсштейн, Эрик В. «Теорема Кларнера». Математический мир .
  14. ^ Достаточное условие для того, чтобы некоторые полугруппы были свободны . Дэвид А. Кларнер, Журнал алгебры , том 74, выпуск 1, январь 1982 г., страницы 140-148.
  15. ^ Erdős, Klarner, and the 3x + 1 Problem Джеффри К. Лагариас, The American Mathematical Monthly , том 123, № 8, октябрь 2016 г., стр. 753-776" [В этой статье описывается работа Эрдёша, Кларнера и Радо по полугруппам целочисленных аффинных отображений и по множествам целых чисел, которые они порождают. В ней приводится история проблем, которые они изучали, некоторые решения и новые нерешенные проблемы, которые возникли из них."]
  16. ^ Карл — политолог, работающий в штате Индиана и в настоящее время научным сотрудником во Флоридском университете.
  17. ^ Арифметические свойства некоторых рекурсивно определенных множеств , Д.А. Кларнер и Р. Радо, Стэнфордский университет: Кафедра компьютерных наук, март 1972 г.
  18. ^ Честность выборов, прошлое, настоящее и будущее [ постоянная нерабочая ссылка ] Проект технологии голосования Caltech/MIT, биографии участников
  19. ↑ Мозаика Пенроуза в Университете Майами. Архивировано 14 августа 2017 г. на Wayback Machine Дэвидом Куллманом. Представлено на заседании секции Математической ассоциации Америки в Огайо, Государственный университет Шоуни , 24 октября 1997 г.
  20. ^ Стипендии, предлагаемые Национальным научным фондом в 1963 году
  21. ^ "Премии за выдающиеся заслуги в преподавании в Университете Небраски-Линкольна: лауреаты прошлых лет" (PDF) . Архивировано из оригинала (PDF) 2017-07-06 . Получено 2017-08-08 .
  22. ^ Стипендия Дэвида А. Кларнера по компьютерным наукам Университета Небраски–Линкольна: стипендии и помощь
  23. ^ Это переработанная Бареке в 2016 году глава с тем же названием, изначально написанная Кларнером для первого издания и переработанная Голомбом для второго издания.

Внешние ссылки