Дэвид А. Кларнер
Дэвид А. Кларнер | |
---|---|
Рожденный | Дэвид Энтони Кларнер 10 октября 1940 г. |
Умер | 20 марта 1999 г. | ( 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]
Статьи
[ редактировать ]- Полимино Джилла Бареке, Соломона В. Голомба и Дэвида А. Кларнера, декабрь 2016 г. [23]
- Число мозаик блока с блоками (с FSS Magliveras), Европейский журнал комбинаторики : Том 9, выпуск 4, июль 1988 г.
- Количество многоуровневых ЧЗ по модулю шесть [ постоянная мертвая ссылка ] Дискретная математика , Vol. 62, выпуск 3, стр. 295–297, декабрь 1986 г.
- Асимптотика коэффициентов алгебраических функций (совместно с Патрисией Вудворт), Aequationes Mathematicae , том 23, выпуск 1, стр. 236–241, декабрь 1981 г.
- Алгоритм определения того, когда определенные множества имеют 0-плотность. Journal of Algorithms , Vol. 2, выпуск 1, страницы 31–43, март 1981 г.
- Некоторые замечания по теореме Кэли-Гамильтона American Mathematical Monthly , Vol. 83, № 5, стр. 367–369, май 1976 г.
- Асимптотические оценки числа выпуклых n-амино [ постоянная мертвая ссылка ] (совместно с Рональдом Л. Ривестом), Дискретная математика , Vol. 8, выпуск 1, стр. 31–40, март 1974 г.
- Еще раз о конечной базисной теореме [ постоянная мертвая ссылка ] Стэнфордский университет: факультет компьютерных наук, апрель 1973 г.
- Количество SDR в некоторых регулярных системах Стэнфордского университета: факультет компьютерных наук, апрель 1973 г.
- Избранные задачи комбинаторного исследования (совместно с Вацлавом Хваталом и Дональдом Э. Кнутом), Стэнфордский университет: факультет компьютерных наук, июнь 1972 г.
- Множества, созданные путем итерации линейной операции, Стэнфордский университет: факультет компьютерных наук, март 1972 г.
- Линейные комбинации наборов последовательных целых чисел (с Ричардом Радо), Стэнфордский университет: факультет компьютерных наук, март 1972 г.
- Множества, созданные путем итерации линейной операции, Стэнфордский университет: факультет компьютерных наук, март 1972 г.
- Упаковка прямоугольника конгруэнтными n-амино Journal of Combinatorial Theory , Vol. 7, выпуск 2, страницы 107–115, сентябрь 1969 г.
- Упаковка коробок с совпадающими фигурами (совместно с Ф. Гёбелем), Indagationes Mathematicae 31, стр. 465–472, MR 40, № 6362, 1969.
- Некоторые результаты относительно полимино Fibonacci Quarterly , 3, стр. 9–20, февраль 1965 г.
Ссылки
[ редактировать ]- ^ Jump up to: а б Математические жемчужины Том. 2 , Росс Хонсбергер. Математическая ассоциация Америки : Математические изложения Дольчиани, стр. 2. 88, 1976.
- ^ Jump up to: а б Последовательность Кларнер-Радо Мичиганский государственный университет, Библиотека МГУ
- ^ Загадка Тромино Нортона Старра
- ^ Jump up to: а б Процедура улучшения верхней границы числа n-амино , авторы Д. А. Кларнер и Р. Л. Ривест , Can. Дж. Матем., Том. XXV, № 3, 1973, стр. 5.
- ^ Jump up to: а б Системы Кларнера и ящики мозаики с полимино Майкла Рида, Журнал комбинаторной теории , серия A, Vol. 111, выпуск 1, июль 2005 г., страницы 89–105.
- ^ Теорема о конечном базисе, пересмотренная Дэвидом А. Кларнером, Стэнфордский университет, факультет компьютерных наук, номер отчета: CS-TR-73-338, февраль 1973 г.
- ^ Jump up to: а б с д «Университет Калгари: Архивы и специальные коллекции: Дэвид А. Кларнер» . Архивировано из оригинала 4 марта 2016 г. Проверено 6 августа 2017 г.
- ^ Jump up to: а б Книги, посвященные Гарднеру « Математический Гарднер » под редакцией Дэвида А. Кларнера «Она была тихо собрана за кулисами с помощью Рона Грэма и Дона Кнута в качестве сюрприза для Мартина в ознаменование его объявления об уходе из своей колонки в Scientific American».
- ^ Jump up to: а б Переиздано в 1998 году под названием «Математические развлечения: сборник в честь Мартина Гарднера» (Дувр; ISBN 0-486-40089-1 ), эта книга, отредактированная Кларнером, была данью математического сообщества Гарднеру, когда он ушел из написания своей колонки в Scientific American в 1981 году. бумаги являются свидетельством важности Гарднера.
- ^ Жизнь, полная головоломок: сборник головоломок в честь 90-летия Мартина Гарднера под редакцией Эрика Д. Демейна, Мартина Л. Демейна и Тома Роджерса, Издательство: Уэллсли, Массачусетс: AK Peters, Ltd. (2008), стр. 346, ISBN 1568812450
- ^ Jump up to: а б Еще одна прекрасная математика, в которую вы меня втянули. . . , Ян Стюарт, Dover Publications (15 января 2004 г.), стр. 21, ISBN 0486431819
- ^ Упаковка прямоугольника с конгруэнтными n-амино Журнал комбинаторной теории , Vol. 7, выпуск 2, сентябрь 1969 г., страницы 107–115.
- ^ Вайсштейн, Эрик В. «Теорема Кларнера» . Математический мир .
- ^ Достаточное условие свободы некоторых полугрупп, Дэвид А. Кларнер, Журнал алгебры , том 74, выпуск 1, январь 1982 г., страницы 140-148.
- ^ Эрдеш, Кларнер и проблема 3x + 1 Джеффри К. Лагариаса, The American Mathematical Monthly , Vol. 123, № 8, октябрь 2016 г., стр. 753-776» [В этой статье описываются работы Эрдёша, Кларнера и Радо над полугруппами целочисленных аффинных отображений и множествами целых чисел, которые они генерируют. В ней представлена история проблем, которые они изучали: некоторые решения и возникшие из них новые нерешенные проблемы».]
- ^ Карл — политолог, получает стажировку в Университете штата Индиана и в настоящее время работает научным сотрудником в Университете Флориды.
- ^ Арифметические свойства некоторых рекурсивно определенных множеств , Д. А. Кларнер и Р. Радо, Стэнфордский университет: факультет компьютерных наук, март 1972 г.
- ^ Честность выборов, прошлое, настоящее и будущее [ постоянная мертвая ссылка ] Проект технологии голосования Калифорнийского технологического института и Массачусетского технологического института, биографии участников
- ^ Плитка Пенроуза в Университете Майами. Архивировано 14 августа 2017 г. в Wayback Machine Дэвидом Куллманом, представлено на Математической ассоциации Америки заседании секции в Огайо, Государственный университет Шони , 24 октября 1997 г.
- ^ Награды за стипендии, предложенные Национальному научному фонду, 1963 г.
- ^ «Награды Университета Небраски-Линкольна за выдающиеся достижения в области преподавания: прошлые получатели» (PDF) . Архивировано из оригинала (PDF) 6 июля 2017 г. Проверено 8 августа 2017 г.
- ^ Стипендия Дэвида А. Кларнера в области компьютерных наук Университета Небраски-Линкольна: стипендии и помощь
- ^ Это редакция Бареке в 2016 году одноименной главы, первоначально написанная Кларнером для первого издания и отредактированная Голомбом для второго издания.
Внешние ссылки
[ редактировать ]- Дэвид А. Кларнер в проекте «Математическая генеалогия»
- Дэвид А. Кларнер финансирует специальные коллекции Университета Калгари
- Популяризаторы математики
- Любители математики
- Американские математики XX века
- Калифорнийский государственный политехнический университет, выпускники Гумбольдта
- Выпускники Университета Альберты
- Выпускники Университета Макмастера
- Академический состав Технологического университета Эйндховена
- Преподаватели Бингемтонского университета
- Академический состав Университета Калгари
- Преподаватель Университета Небраски
- Американские теоретики чисел
- Теоретики комбинаторных игр
- 1940 рождений
- 1999 смертей
- Люди из Форт-Брэгга, Калифорния.
- Писатели из Калифорнии
- Математики из Калифорнии