Jump to content

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

Дэвид А. Кларнер
Рожденный
Дэвид Энтони Кларнер

( 1940-10-10 ) 10 октября 1940 г.
Умер 20 марта 1999 г. ) ( 1999-03-20 ) ( 58 лет
Национальность Американский
Альма-матер Университет Альберты
Известный Комбинаторика
Теорема Кларнера [1]
Последовательность Кларнера-Радо [2]
Рекреационная математика
Научная карьера
Поля Математика
Учреждения Университет Калгари
Диссертация О некоторых комбинаторных и вероятностных аспектах двудольных графов
Докторантура Джон В. Мун
Докторанты Жан Шольц

Дэвид Энтони Кларнер (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]

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

[ редактировать ]
  • Теоремы об асимптотически оптимальной упаковке коробок: системы Кларнера , Майкл Рид, факультет математики, Университет Центральной Флориды, июнь 2008 г.
  • «Жизнь головоломок» под редакцией Эрика Д. Демейна, Мартина Л. Демейна, Тома Роджерса; стр. 221–225: Могила Саттерфилда , головоломка Дэвида А. Кларнера и Уэйда Саттерфилда; ISBN   1568812450

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

[ редактировать ]
  • The Mathematical Gardner (редактор), Издательство: Бостон: Prindle, Weber & Schmidt; Белмонт, Калифорния: Wadsworth International, ISBN   0486400891 , ISBN   9781468466867 (электронная книга) [9]
  1. ^ Jump up to: а б Математические жемчужины Том. 2 , Росс Хонсбергер. Математическая ассоциация Америки : Математические изложения Дольчиани, стр. 2. 88, 1976.
  2. ^ Jump up to: а б Последовательность Кларнер-Радо Мичиганский государственный университет, Библиотека МГУ
  3. ^ Загадка Тромино Нортона Старра
  4. ^ Jump up to: а б Процедура улучшения верхней границы числа n-амино , авторы Д. А. Кларнер и Р. Л. Ривест , Can. Дж. Матем., Том. XXV, № 3, 1973, стр. 5.
  5. ^ Jump up to: а б Системы Кларнера и ящики мозаики с полимино Майкла Рида, Журнал комбинаторной теории , серия A, Vol. 111, выпуск 1, июль 2005 г., страницы 89–105.
  6. ^ Теорема о конечном базисе, пересмотренная Дэвидом А. Кларнером, Стэнфордский университет, факультет компьютерных наук, номер отчета: CS-TR-73-338, февраль 1973 г.
  7. ^ Jump up to: а б с д «Университет Калгари: Архивы и специальные коллекции: Дэвид А. Кларнер» . Архивировано из оригинала 4 марта 2016 г. Проверено 6 августа 2017 г.
  8. ^ Jump up to: а б Книги, посвященные Гарднеру « Математический Гарднер » под редакцией Дэвида А. Кларнера «Она была тихо собрана за кулисами с помощью Рона Грэма и Дона Кнута в качестве сюрприза для Мартина в ознаменование его объявления об уходе из своей колонки в Scientific American».
  9. ^ Jump up to: а б Переиздано в 1998 году под названием «Математические развлечения: сборник в честь Мартина Гарднера» (Дувр; ISBN   0-486-40089-1 ), эта книга, отредактированная Кларнером, была данью математического сообщества Гарднеру, когда он ушел из написания своей колонки в Scientific American в 1981 году. бумаги являются свидетельством важности Гарднера.
  10. ^ Жизнь, полная головоломок: сборник головоломок в честь 90-летия Мартина Гарднера под редакцией Эрика Д. Демейна, Мартина Л. Демейна и Тома Роджерса, Издательство: Уэллсли, Массачусетс: AK Peters, Ltd. (2008), стр. 346, ISBN   1568812450
  11. ^ Jump up to: а б Еще одна прекрасная математика, в которую вы меня втянули. . . , Ян Стюарт, Dover Publications (15 января 2004 г.), стр. 21, ISBN   0486431819
  12. ^ Упаковка прямоугольника с конгруэнтными n-амино Журнал комбинаторной теории , Vol. 7, выпуск 2, сентябрь 1969 г., страницы 107–115.
  13. ^ Вайсштейн, Эрик В. «Теорема Кларнера» . Математический мир .
  14. ^ Достаточное условие свободы некоторых полугрупп, Дэвид А. Кларнер, Журнал алгебры , том 74, выпуск 1, январь 1982 г., страницы 140-148.
  15. ^ Эрдеш, Кларнер и проблема 3x + 1 Джеффри К. Лагариаса, The American Mathematical Monthly , Vol. 123, № 8, октябрь 2016 г., стр. 753-776» [В этой статье описываются работы Эрдёша, Кларнера и Радо над полугруппами целочисленных аффинных отображений и множествами целых чисел, которые они генерируют. В ней представлена ​​история проблем, которые они изучали: некоторые решения и возникшие из них новые нерешенные проблемы».]
  16. ^ Карл — политолог, получает стажировку в Университете штата Индиана и в настоящее время работает научным сотрудником в Университете Флориды.
  17. ^ Арифметические свойства некоторых рекурсивно определенных множеств , Д. А. Кларнер и Р. Радо, Стэнфордский университет: факультет компьютерных наук, март 1972 г.
  18. ^ Честность выборов, прошлое, настоящее и будущее [ постоянная мертвая ссылка ] Проект технологии голосования Калифорнийского технологического института и Массачусетского технологического института, биографии участников
  19. ^ Плитка Пенроуза в Университете Майами. Архивировано 14 августа 2017 г. в Wayback Machine Дэвидом Куллманом, представлено на Математической ассоциации Америки заседании секции в Огайо, Государственный университет Шони , 24 октября 1997 г.
  20. ^ Награды за стипендии, предложенные Национальному научному фонду, 1963 г.
  21. ^ «Награды Университета Небраски-Линкольна за выдающиеся достижения в области преподавания: прошлые получатели» (PDF) . Архивировано из оригинала (PDF) 6 июля 2017 г. Проверено 8 августа 2017 г.
  22. ^ Стипендия Дэвида А. Кларнера в области компьютерных наук Университета Небраски-Линкольна: стипендии и помощь
  23. ^ Это редакция Бареке в 2016 году одноименной главы, первоначально написанная Кларнером для первого издания и отредактированная Голомбом для второго издания.
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: eedd963ec2b8043b78dc24f5982466dc__1714967700
URL1:https://arc.ask3.ru/arc/aa/ee/dc/eedd963ec2b8043b78dc24f5982466dc.html
Заголовок, (Title) документа по адресу, URL1:
David A. Klarner - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)