Введение
Татьяна Павловна Эренфест, впоследствии ван Аарденне-Эренфест (Вена, 28 октября 1905 – Дордрехт, 29 ноября 1984) – нидерландский математик. Она была дочерью Пола Эренфеста (1880–1933) и Татьяны Афанасьевой (1876–1964). Под замужней фамилией, Таня ван Аарденне-Эренфест, она известна своими работами по последовательностям Де Брюйна, последовательностям с малым расхождением и теореме BEST.
Tatyana Pavlovna Ehrenfest, later van Aardenne Ehrenfest, (Vienna, October 28, 1905 – Dordrecht, November 29, 1984) was a Dutch mathematician. She was the daughter of Paul Ehrenfest (1880–1933) and Tatyana Afanasyeva (1876–1964). Under her married name, Tanja van Aardenne Ehrenfest, she is known for her contributions to De Bruijn sequences, low discrepancy sequences, and the BEST theorem.
Образование
Татьяна Эренфест родилась в Вене и провела детство в Санкт-Петербурге. В 1912 году семья Эренфестов переехала в Лейден, где её отец сменил Хендрика Лоренца на должности профессора в Лейденском университете. До 1917 года она получала домашнее образование, после чего поступила в гимназию в Лейдене и сдала выпускные экзамены в 1922 году. Она изучала математику и физику в Лейденском университете. В 1928 году она отправилась в Геттинген, где посещала лекции Харальда Бора и Макса Борна. 8 декабря 1931 года она получила степень доктора философии в Лейдене. После этого она так и не была трудоустроена и, в частности, никогда не занимала никаких академических должностей.
Вклад
Последовательности Де Брюйна — это циклические последовательности символов для заданного алфавита и параметра, такие что каждая подпоследовательность заданной длины встречается в них ровно один раз. Они названы в честь Николааса Говерта де Брюйна, хотя они были открыты ранее (для бинарных алфавитов) Камиль Флай Сент-Мари. Де Брюйн и Эренфест совместно опубликовали первое исследование последовательностей Де Брюйна для больших алфавитов в 1951 году. Теорема BEST, также известная как теорема де Брюйна — ван Аарденне — Эренфеста — Смита — Тютте, связывает эйлеровы циклы и остовные деревья в ориентированных графах и предоставляет формулу для вычисления их количества. Она является вариантом более ранней формулы Смита и Тютте и была опубликована де Брюйном и Эренфестом в той же работе, что и их исследование последовательностей Де Брюйна. Эренфест также известна своим доказательством нижней оценки для последовательностей с малым расхождением.