Джесси МакУильямс
Флоренс Джесси МакУильямс | |
---|---|
Рожденный | Сток-он-Трент , Англия | 4 января 1917 г.
Умер | 27 мая 1990 г. | (73 года)
Альма-матер | Кембриджский университет , бакалавр, 1938, магистр, 1939, Университет Джонса Хопкинса , Гарвардский университет , доктор философии под руководством Эндрю Глисона |
Род занятий | Математик , программист |
Работодатель | Белл Лаборатории |
Известный | Тождества Мак-Вильямса в теории кодирования |
Заметная работа | Теория кодов, исправляющих ошибки, с Нилом Слоаном. [1] |
Дети | Дочь Анна, два сына |
Флоренс Джесси Коллинсон МакВильямс (4 января 1917 — 27 мая 1990) была английским математиком, внесшим вклад в область теории кодирования и одной из первых женщин, опубликовавших свои работы в этой области. Диссертация МакВильямса «Комбинаторные проблемы элементарной теории групп» (или «Комбинаторные проблемы элементарных абелевых групп») [2] содержит один из наиболее важных комбинаторных результатов в теории кодирования, который теперь известен как тождество Мак-Вильямса .
Образование и карьера
[ редактировать ]МакВильямс родилась в Сток-он-Трент , Англия, и училась в Кембриджском университете , получив степень бакалавра в 1938 году и степень магистра в следующем году. [3] Она переехала в США в 1939 году и училась в Университете Джонса Хопкинса . Год спустя она покинула Джонс Хопкинс и поступила в Гарвардский университет .
В 1955 году она стала программистом и изучала теорию кодирования в Bell Labs , где провела большую часть своей карьеры. Хотя она проводила крупные исследования в Bell Labs, ей было отказано в повышении на должность исследователя математики до тех пор, пока она не получила докторскую степень. Она продолжила выполнять некоторые требования к докторской степени, работая в Bell Labs и заботясь о своей семье, но защитила докторскую диссертацию после возвращения в Гарвард еще на один год (1961–1962) под руководством Эндрю Глисона . [4] [5] МакВильямс работала с Глисоном над написанием диссертации на тему «Комбинаторные проблемы элементарной теории групп». [2] И МакВильямс, и ее дочь Энн, которая позже получила докторскую степень по математике, в том году изучали математику в Гарварде.
Взносы
[ редактировать ]Ее формула известна как тождество Мак-Вильямса , и именно так известен Мак-Вильямс. Результат МакВильямса позже сыграл решающую роль в доказательстве важного ограничения скорости кода, называемого «пределом линейного программирования».
С 1962 по 1976 год Маквилльямс получил важные результаты по алгебраическим конструкциям и комбинаторным свойствам кодов. Она работала над циклическими кодами , обобщая их на абелевы групповые коды. [6] Вместе с Х. Б. Манном МакВильямс предложил решение сложной проблемы, связанной с определенными матрицами планирования, которое они опубликовали в своей статье под названием «О p -ранге матрицы планирования разностного набора». [7]
Одним из значительных достижений МакВильямс стала ее энциклопедическая книга « Теория кодов, исправляющих ошибки» , которую она написала в сотрудничестве с Нилом Слоаном. [1] [8] и была опубликована в 1977 году. Книга заявлена как «возможно, наиболее полный текст по алгебраическим и комбинаторным свойствам кодов, исправляющих ошибки, и представляющий постоянный интерес как для математиков, так и для инженеров. Это была одна из основных работ, положивших начало фундамент революции в коммуникационных технологиях, которая разыгрывается даже сегодня». [9]
Признание
[ редактировать ]В 1980 году она стала первым лектором Нётер . [6]
Ссылки
[ редактировать ]- ^ Jump up to: а б МакВильямс, Флоренс Джессием ; Слоан, Нил Джеймс Александр (2007) [1977]. Написано в AT&T Shannon Labs, Флорэм-Парк, Нью-Джерси, США. Теория кодов, исправляющих ошибки . Математическая библиотека Северной Голландии. Том. 16 (цифровая печать 12-го оттиска, 1-е изд.). Амстердам/Лондон/Нью-Йорк/Токио: Северная Голландия / Elsevier BV . ISBN 978-0-444-85193-2 . LCCN 76-41296 . (xxii+762+6 страниц)
- ^ Jump up to: а б МакВильямс, Ф.Дж. (1962). Комбинаторные задачи элементарных абелевых групп (Диссертация). OCLC 23168354 .
- ^ «Ф. Джесси МакВильямс», Биографии женщин-математиков , Колледж Агнес Скотт , получено 5 апреля 2013 г.
- ^ Поллак, Х.О. (февраль 1996 г.), «Премия Юэ-Гина Ганга и доктора Чарльза Ю. Ху за выдающиеся заслуги перед Эндрю Глисоном», American Mathematical Monthly , 103 (2): 105–106, doi : 10.1080/00029890.1996.12004708 , JSTOR 2975102 .
- ^ Флоренс Джесси МакВильямс в проекте «Математическая генеалогия»
- ^ Jump up to: а б «Профили женщин в математике: Ф. Джесси МакВильямс» . Ассоциация женщин-математиков . 2005. Архивировано из оригинала 6 января 2014 года . Проверено 5 ноября 2013 г.
- ^ МакВильямс, Ф.Дж.; Манн, HB (1 мая 1968 г.). «О p-ранге матрицы плана разностного множества». Информация и контроль . 12 (5): 474–488. дои : 10.1016/S0019-9958(68)90534-2 . ISSN 0019-9958 .
- ^ «Коды МакВильямса, исправляющие ошибки» . www.agnesscott.edu . Проверено 20 марта 2021 г.
- ^ Шанкар, Прити (1 января 2005 г.). «Флоренс Джесси Мак Уильямс (1917–1990)» . Резонанс . 10 (1): 2–3. дои : 10.1007/BF02835886 . ISSN 0973-712X . S2CID 121982124 .
Дальнейшее чтение
[ редактировать ]- Галлиан, Джозеф А. (2006). Современная абстрактная алгебра (Шестое изд.). Хоутон Миффлин. ISBN 0-618-51471-6 .