Tatyana Pavlovna Ehrenfest - Tatyana Pavlovna Ehrenfest

van Aardenne-Ehrenfest v roce 1977
Foto s laskavým svolením MFO

Tatyana Pavlovna Ehrenfest, později van Aardenne-Ehrenfest, (Vídeň, 28. října 1905 - Dordrecht, 29. listopadu 1984) byl Holanďan matematik. Byla dcerou Paul Ehrenfest (1880–1933) a Tatyana Alexeyevna Afanasyeva (1876–1964).

Pod svým ženatým jménem, ​​Tanja van Aardenne-Ehrenfest, je známá svými příspěvky pro De Bruijn sekvence, sekvence s nízkou odchylkou a NEJLEPŠÍ věta.

Vzdělávání

Tatyana Ehrenfest se narodila ve Vídni a dětství prožila v Petrohrad. V roce 1912 se Ehrenfests přestěhoval do Leidene kde uspěl její otec H.A. Lorentz jako profesor na University of Leiden. Do roku 1917 byla doma vzdělávána; poté se zúčastnila Tělocvična v Leidenu a prošel kolem závěrečné zkoušky v roce 1922 studovala matematiku a fyziku na univerzitě v Leidenu. V roce 1928 odešla do Göttingen odkud absolvovala kurzy Harald Bohr a Max Born. 8. prosince 1931 získala titul Ph.D. v Leidenu.[1] Poté již nebyla nikdy zaměstnána a zejména nikdy nezastávala žádnou akademickou pozici.[2]

Příspěvky

De Bruijn sekvence jsou cyklické sekvence symbolů pro danou abecedu a parametr tak, že každá délka- subsekvence se v nich vyskytuje přesně jednou. Jsou pojmenovány po Nicolaasovi Govertovi de Bruijn, navzdory jejich dřívějšímu objevu (pro binární abecedy) Camille Flye Sainte-Marie. De Bruijn a Ehrenfest společně publikovali první vyšetřování de Bruijnových sekvencí pro větší abecedy v roce 1951.[3]

The NEJLEPŠÍ věta, také známý jako de Bruijn-van Aardenne Ehrenfest-Smith-Tutteova věta, se týká Eulerovy zájezdy a klenout se nad stromy v řízené grafy a udává produktový vzorec pro jejich počet. Jedná se o variantu dřívějšího vzorce Smitha a Tutte a byla publikována de Bruijnem a Ehrenfestem ve stejné práci jako jejich práce na de Bruijnových sekvencích.[4]

Ehrenfest je také známý svým důkazem dolní meze sekvence s nízkou odchylkou.[5]

Reference

  1. ^ Oppervlakken potkal scharen van gesloten geodetische lijnen, Thesis, Leiden, 1931.
  2. ^ N.G. de Bruijn, In memoriam T. van Aardenne-Ehrenfest, 1905–1984, Nieuw Archief voor Wiskunde (4), Sv. 3, (1985) 235–236.
  3. ^ Stanley, Richard P. (2018), Algebraická kombinatorika: Procházky, stromy, tabla a další „Pregraduate Texts in Mathematics (2. vyd.), Springer, str. 160, ISBN  9783319771731
  4. ^ Jackson, D. M .; Goulden, I. P. (1979), „Sekvenční výčet a de Bruijn – van Aardenne-Ehrenfest – Smith – Tutteova věta“, Kanadský žurnál matematiky, 31 (3): 488–495, doi:10.4153 / CJM-1979-054-x, PAN  0536359
  5. ^ Eric W. Weisstein. Věta o nesrovnalosti. From MathWorld - A Wolfram Web Resource.