Дэвид Энтони Кларнер (10 октября 1940 - 20 марта 1999) был американским математиком, писателем и педагогом. Он известен своими работами в области комбинаторной перечисления , полимино , [3] и коробки-упаковки . [4] [5] [6]
Дэвид А. Кларнер | |
---|---|
Родившийся | Дэвид Энтони Кларнер 10 октября 1940 г. |
Умер | 20 марта 1999 г. | (58 лет)
Национальность | Американец |
Альма-матер | Университет Альберты |
Известен | Комбинаторика Теорема Кларнера [1] Последовательность Кларнера-Радо [2] Рекреационная математика |
Научная карьера | |
Поля | Математика |
Учреждения | Университет Калгари |
Тезис | О некоторых комбинаторных и вероятностных аспектах двудольных графов |
Докторант | Джон В. Мун |
Докторанты | Жан Шольц |
Кларнер был другом и корреспондентом популяризатора математики Мартина Гарднера и часто вносил вклад в колонку Гарднера « Математические игры» в журнале 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]
Стипендия Дэвида А. Кларнера в области компьютерных наук была создана после смерти Кларнера Спиросом Магливерасом, коллегой-профессором компьютерных наук в Университете штата Нью-Йорк. [22]
Библиография
- Асимптотически оптимальные теоремы об упаковке коробки: системы Кларнера , Майкл Рид, факультет математики, Университет Центральной Флориды, июнь 2008 г.
- «Жизнь загадок» под редакцией Эрика Д. Демейна, Мартина Л. Демейна, Тома Роджерса; стр. 221–225: Могила Саттерфилда , головоломка Дэвида А. Кларнера и Уэйда Саттерфилда; ISBN 1568812450
Избранные публикации
Книги
- The Mathematical Gardner (редактор), Издательство: Бостон: Prindle, Weber & Schmidt; Бельмонт, Калифорния: Wadsworth International, ISBN 0486400891 , ISBN 9781468466867 (электронная книга) [9]
Статьи
- Полимино Гилл Barequet, Голомб , и Дэвид А. Klarner, декабрь 2016 г. [23]
- Число мозаик блока с блоками (с FSS Magliveras), Европейский журнал комбинаторики : Том 9, выпуск 4, июль 1988 г.
- Число многоуровневых положений по модулю шесть Дискретная математика , Vol. 62, Issue 3, pp. 295–297, декабрь 1986 г.
- Асимптотика для коэффициентов алгебраических функций (с Патрисией Вудворт), Aequationes Mathematicae , том 23, выпуск 1, стр. 236–241, декабрь 1981 г.
- Алгоритм определения наличия в определенных наборах нулевой плотности Journal of Algorithms , Vol. 2, выпуск 1, страницы 31–43, март 1981 г.
- Некоторые замечания к теореме Кэли-Гамильтона American Mathematical Monthly , Vol. 83, № 5, стр. 367–369, май 1976 г.
- Асимптотические оценки числа выпуклых n-омино (совместно с Рональдом Л. Ривестом), Discrete Mathematics , Vol. 8, Issue 1, pp. 31–40, март 1974 г.
- Возвращение к теореме о конечном базисе [ постоянная мертвая ссылка ] Стэнфордский университет: факультет компьютерных наук, апрель 1973 г.
- Количество SDR в некоторых обычных системах Стэнфордский университет: факультет компьютерных наук, апрель 1973 г.
- Избранные комбинаторные исследовательские задачи (совместно с Вацлавом Хваталем и Дональдом Э. Кнутом), Стэнфордский университет: факультет компьютерных наук, июнь 1972 г.
- Множества, порожденные повторением линейной операции Стэнфордский университет: факультет компьютерных наук, март 1972
- Линейные комбинации наборов последовательных целых чисел (с Ричардом Радо), Стэнфордский университет: факультет компьютерных наук, март 1972 г.
- Множества, порожденные повторением линейной операции Стэнфордский университет: факультет компьютерных наук, март 1972
- Упаковка прямоугольника конгруэнтными н-омино Journal of Combinatorial Theory , Vol. 7, выпуск 2, страницы 107–115, сентябрь 1969 г.
- Упаковочные коробки с конгруэнтными фигурами (совместно с Ф. Гёбелем), Indagationes Mathematicae 31, стр. 465–472, MR 40 # 6362, 1969
- Некоторые результаты, касающиеся Polyominoes Fibonacci Quarterly , 3, стр. 9–20, февраль 1965 г.
Рекомендации
- ^ a b Математические жемчужины Vol. 2 , Росс Хонсбергер . Математическая ассоциация Америки : Математические экспозиции Дольчиани, стр. 88, 1976.
- ^ a b Последовательность Кларнера-Радо Университет штата Мичиган, Библиотека МГУ
- ^ Загадка Тромино Нортона Старра
- ^ a b Процедура улучшения верхней границы числа n-омино , выполненная Д. А. Кларнером и Р. Л. Ривестом , Can. J. Math., Vol. XXV, № 3, 1973, стр. 5
- ^ a b Системы Кларнера и мозаичные коробки с полимино Майклом Ридом, Журнал комбинаторной теории , серия A, Vol. 111, выпуск 1, июль 2005 г., страницы 89-105
- ^ Теорема конечного базиса, пересмотренная Дэвидом А. Кларнером, Стэнфордский университет, факультет компьютерных наук, номер отчета: CS-TR-73-338, февраль 1973 г.
- ^ a b c d Университет Калгари: архивы и специальные коллекции: Дэвид А. Кларнер
- ^ a b Gardner Tribute Books The Mathematical Gardner , под редакцией Дэвида А. Кларнера «Он был незаметно собран за кулисами с помощью Рона Грэхема и Дона Кнута, как сюрприз для Мартина в связи с объявленным уходом из своей колонки в Scientific American . "
- ^ a b Перепечатано в 1998 году как « Математические развлечения: сборник в честь Мартина Гарднера» (Дувр; ISBN 0-486-40089-1 ), эта книга, отредактированная Кларнером, была данью уважения математического сообщества Гарднеру, когда он оставил свою колонку в Scientific American в 1981 году. документы - свидетельство важности Гарднера.
- ^ Срок службы головоломок: сборник головоломок в честь 90 - летия Мартина Гарднера под редакцией Erik D Demaine, Martin L Demaine, и Том Роджерс, Издательство: Уэлсли, штат Массачусетс: AK Peters, Ltd. (2008), стр. 346, г. ISBN 1568812450
- ^ a b Еще одна прекрасная математика, в которую вы меня втянули. . . , Автор Ян Стюарт, Dover Publications (15 января 2004 г.), стр. 21, ISBN 0486431819
- ^ Упаковка прямоугольника конгруэнтными n-омино Журнал комбинаторной теории , Vol. 7, выпуск 2, сентябрь 1969 г., страницы 107-115
- ^ Вайсштейн, Эрик В. «Теорема Кларнера» . MathWorld .
- ^ Достаточное условие для того, чтобы определенные полугруппы были свободны , Дэвид Кларнер, Журнал алгебры , том 74, выпуск 1, январь 1982, страницы 140-148
- ^ Эрдеш, Кларнер и задача 3x + 1 Джеффри К. Лагариаса, The American Mathematical Monthly , Vol. 123, No. 8, October 2016, pp. 753-776 "[В этой статье описывается работа Эрдеша, Кларнера и Радо над полугруппами целочисленных аффинных отображений и над порождаемыми ими наборами целых чисел. В ней приводится история изучаемых ими проблем, некоторые решения и новые нерешенные проблемы, которые возникли из них ".
- ↑ Карл - политолог, работает в Университете штата Индиана и в настоящее время работает научным сотрудником в Университете Флориды.
- ^ Арифметические свойства некоторых рекурсивно определенных множеств Д.А. Кларнером и Р. Радо, Стэнфордский университет: факультет компьютерных наук, март 1972 г.
- ^ Честность выборов, прошлое, настоящее и будущее [ постоянная мертвая ссылка ] Проект технологии голосования Калтех / Массачусетского технологического института, биографии участников
- ^ Пенроуз Черепица в Университете Майами Дэвида Kullman, Представлен на математической ассоциации Америки Огайо Раздел Встреча Шони государственного университета , 24 октября 1997
- ^ Предлагаемые стипендии Национального научного фонда 1963 г.
- ^ Университет Небраски-Линкольн Выдающиеся награды преподавателей: прошлые получатели
- ^ Стипендия Дэвида А. Кларнера для Университета компьютерных наук Небраски-Линкольн: стипендии и помощь
- ^ Это редакция 2016 года Бареке главы с таким же названием, первоначально написанная Кларнером для первого издания и отредактированная Голомбом для второго издания.
Внешние ссылки
- Дэвид А. Кларнер на проекте « Математическая генеалогия»
- Дэвид А. Кларнер фонд специальных коллекций Университета Калгари