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 holandský matematik . Byla dcerou Paula Ehrenfesta (1880–1933) a Tatyany Alexejevny Afanasyevové (1876–1964).

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

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ěhovali do Leidenu, kde její otec vystřídal HA Lorentze jako profesor na univerzitě v Leidenu . Do roku 1917 byla doma vzdělávána; poté navštěvovala gymnázium v Leidenu a závěrečné zkoušky složila v roce 1922. Vystudovala matematiku a fyziku na univerzitě v Leidenu. V roce 1928 odjela do Göttingenu, kde absolvovala kurzy Haralda Bohra a Maxe Borna . 8. prosince 1931 získala titul Ph.D. v Leidenu. Poté již nebyla nikdy zaměstnána a zejména nikdy nezastávala žádnou akademickou pozici.

Příspěvky

De Bruijn sekvence jsou cyklické sekvence symbolů pro danou abecedu a parametr tak, že každá délková posloupnost 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.

BEST věta , také známý jako de Bruijn-van Aardenne-Ehrenfest-Smith-TUTTE věty, týká Euler prohlídky a kostry v orientovaných grafů , a poskytuje vzorec produktů pro jejich počtu. 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.

Ehrenfest je také známý svým důkazem dolní meze sekvencí s nízkým nesouladem .

Reference

  1. ^ Oppervlakken setkal Scharen van Gesloten geodetische lijnen , práce, Leiden, 1931.
  2. ^ NG 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, tablo a další , vysokoškolské texty z matematiky (2. vydání), Springer, s. 160, ISBN   9783319771731
  4. ^ Jackson, DM; Goulden, IP (1979), „Sequence enumeration and the de Bruijn – van Aardenne-Ehrenfest – Smith – Tutte theorem“, Canadian Journal of Mathematics , 31 (3): 488–495, doi : 10,4153 / CJM-1979-054- x , MR   0536359
  5. ^ Eric W. Weisstein . Věta o nesrovnalosti . From MathWorld - A Wolfram Web Resource.