Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Нидерланд математигі (1905–1984)
Dutch mathematician (1905–1984)
Татьяна Павловна Эренфест, кейін ван Аарден Эренфест (Вена, 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 жылы Геттингенге барып, Харальд Бор мен Макс Борнның лекцияларын тыңдады. 1931 жылдың 8 желтоқсанында Лейденде докторлық диссертациясын қорғады. Содан кейін ол ешқашан жұмыс істемеді және әсіресе, ешқандай академиялық қызметте болған емес.
Tatyana Ehrenfest was born in Vienna and spent her childhood in St Petersburg. In 1912 the Ehrenfests moved to Leiden where her father succeeded Hendrik Lorentz as professor at the University of Leiden. Until 1917 she was home schooled; after that, she attended the Gymnasium in Leiden and passed the final exams in 1922. She studied mathematics and physics at the University of Leiden. In 1928 she went to Göttingen where she took courses from Harald Bohr and Max Born. On December 8, 1931, she obtained her Ph. D. in Leiden. After that, she was never employed and, in particular, never held any academic position.
Үлестер
Де Брюйн тізбектері – берілген әліпби және параметр үшін символдардың циклдық тізбегі, онда кез келген ұзындықтағы тізбек бір рет ғана кездеседі. Олар Николаас Говерт де Брюйннің есімімен аталады, бірақ Камиль Флай Сент-Мари бұрын (бинарлық әліпбилер үшін) оларды ашқан болатын. Де Брюйн мен Эренфест 1951 жылы үлкен әліпбилер үшін Де Брюйн тізбектерін зерттеудің алғашқы нәтижелерін бірлесіп жариялады. BEST теоремасы, сондай-ақ де Брюйн – ван Аарденне – Эренфест – Смит – Тутте теоремасы деп те аталады, бағытталған графтардағы Эйлер айналымдары мен жайылған ағаштардың арасындағы байланысты көрсетеді және олардың саны үшін көбейту формуласын ұсынады. Бұл Смит пен Туттенің бұрынғы формуласының түрі және Де Брюйн мен Эренфест оны Де Брюйн тізбектері туралы жұмыстарымен бірге жариялады. Эренфест төмен дисперсиялы тізбектер үшін төменгі шекті дәлелдеуімен де белгілі.
De Bruijn sequences are cyclic sequences of symbols for a given alphabet and parameter such that every length subsequence occurs exactly once within them. They are named after Nicolaas Govert de Bruijn, despite their earlier discovery (for binary alphabets) by Camille Flye Sainte Marie. De Bruijn and Ehrenfest jointly published the first investigation into de Bruijn sequences for larger alphabets, in 1951. The BEST theorem, also known as the de Bruijn–van Aardenne Ehrenfest–Smith–Tutte theorem, relates Euler tours and spanning trees in directed graphs, and gives a product formula for their number. It is a variant of an earlier formula of Smith and Tutte, and was published by de Bruijn and Ehrenfest in the same paper as their work on de Bruijn sequences. Ehrenfest is also known for her proof of a lower bound on low discrepancy sequences.