Дэвид А. Кларнер - Википедия - David A. Klarner

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

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

Начиная с 1969 года Кларнер внес значительный вклад в теорию комбинаторного перечисления, особенно сосредоточив внимание на полимино.^[11] и коробка-упаковка.^[12][5] Работаю с Рональд Л. Ривест он нашел верхнюю границу количества н-омино.^[4] Теорема Кларнера - это утверждение, что м к п прямоугольник может быть упакован 1 наИкс прямоугольники тогда и только тогда, когда Икс делит один из м и п.^[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

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

Книги

• Математический Гарднер (редактор), Издательство: Бостон: Prindle, Weber & Schmidt; Бельмонт, Калифорния: Wadsworth International, ISBN  0486400891, ISBN  9781468466867 (электронная книга)^[9]

Статьи

• Полимино Джилл Барекет, Соломон В. Голомб и Дэвид А. Кларнер, декабрь 2016 г.^[23]
• Количество мозаик блока с блоками (совместно с Ф. С. С. Магливерасом), Европейский журнал комбинаторики: Том 9, выпуск 4, июль 1988 г.
• Количество многоуровневых поз по модулю шесть Дискретная математика, Vol. 62, Issue 3, pp. 295–297, декабрь 1986 г.
• Асимптотика коэффициентов алгебраических функций. (с Патрисией Вудворт), Aequationes Mathematicae, Volume 23, Issue 1, pp. 236–241, декабрь 1981 г.
• Алгоритм определения, когда определенные наборы имеют нулевую плотность Журнал алгоритмов, Vol. 2, выпуск 1, страницы 31–43, март 1981 г.
• Некоторые замечания по теореме Кэли-Гамильтона Американский математический ежемесячный журнал, Vol. 83, № 5, стр. 367–369, май 1976 г.
• Асимптотические оценки числа выпуклых n-омино (с Рональдом Л. Ривестом), Дискретная математика, Vol. 8, Issue 1, pp. 31–40, март 1974 г.
• Возвращение к теореме о конечном базисе^{[постоянная мертвая ссылка ]} Стэнфордский университет: факультет компьютерных наук, апрель 1973 г.
• Количество SDR в некоторых обычных системах Стэнфордский университет: факультет компьютерных наук, апрель 1973 г.
• Избранные комбинаторные исследовательские задачи (с Вацлав Хваталь и Дональд Э. Кнут), Стэнфордский университет: факультет компьютерных наук, июнь 1972 г.
• Наборы, генерируемые итерацией линейной операции Стэнфордский университет: факультет компьютерных наук, март 1972 г.
• Линейные комбинации наборов последовательных целых чисел (с Ричардом Радо), Стэнфордский университет: факультет компьютерных наук, март 1972 г.
• Множества, генерируемые итерацией линейной операции Стэнфордский университет: факультет компьютерных наук, март 1972 г.
• Упаковка прямоугольника совпадающими н-омино Журнал комбинаторной теории, Vol. 7, выпуск 2, страницы 107–115, сентябрь 1969 г.
• Упаковочные коробки с конгруэнтными фигурами (совместно с Ф. Гёбелем), Indagationes Mathematicae 31, стр. 465–472, MR 40 # 6362, 1969
• Некоторые результаты по полиимино Ежеквартальный отчет Фибоначчи, 3, стр. 9–20, февраль 1965 г.

Рекомендации

внешняя ссылка

• Дэвид А. Кларнер на Проект "Математическая генеалогия"
• Дэвид А. Кларнер фонд Специальные коллекции Университета Калгари