Vojtěch Jarník

Vojtěch Jarník Bilde i infoboks. Til høyre: Vojtěch Jarník Biografi
Fødsel 22. desember 1897
Praha ( Böhmen ) eller Praha
Død 22. september 1970(kl. 72)
Praha
Begravelse Břevnov kirkegård ( d )
Nasjonaliteter Tsjekkoslovakiske sosialistiske republikk
Tsjekkoslovakia
Opplæring Charles University i Praha (1915-1919)
Aktiviteter Matematiker , lærer , universitetsprofessor
Pappa Jan Urban Jarník ( d )
Søsken Hertvík Jarník ( d )
Annen informasjon
Jobbet for Brno teknologiske universitet (1919-1921) , Charles University i Praha (1921-1923) , Universitetet i Göttingen (1923-1925) , Charles University i Praha (1925-1968)
Områder Tallteori , verdi ( in ) , grafteori
Medlem av Tsjekkoslovakisk vitenskapsakademi
Tsjekkisk vitenskapsakademi ( d )
Royal Bohemian Sciences of Sciences
Jednota českých matematiků has fyziků ( in )
Veileder Karel petr
Utmerkelser Arbeidsrekkefølge ( d ) (1958)
Řád republiky ( d ) (1967)
Primærverk
Prims algoritme
Jarnik Chodov.jpg minneplakk

Vojtěch Jarník (født den22. desember 1897i Praha hvor han døde den22. september 1970) Er en tsjekkoslovakisk matematiker som jobbet hovedsakelig i antall teorien , men også i grafen analyse og Algorithmics.

Han var lenge professor og administrator ved Charles University i Praha , og hjalp til med å grunnlegge det tsjekkoslovakiske vitenskapsakademiet . Algoritmen for beregning av minimum vekt som spenner over treet er kjent som Prim-algoritmen .

Biografi

Jarník studerte matematikk og fysikk ved Charles University i Praha fra 1915 til 1919, deretter fra 1919 til 1921 ble førsteamanuensis ("dozent") ved University of Technology i Brno , som assistent for Jan Vojtěch. Han forsvarte doktorgradsavhandlingen O kořenech funkcí Besselových ("På røttene til Bessels funksjoner  ") i 1921 under veiledning av Karel Petr og ble hans assistent ved Charles University. Fra høsten 1923 bodde han i 3 semestre og igjen i 1927-1928 i Göttingen, hvor han jobbet under ledelse av Edmund Landau . I 1925 støttet han sin akkreditering i Praha. Han ble utnevnt til ekstraordinær professor og deretter professor i 1935. Han holdt deretter stolen til emeritusen hans i 1968. Han var dekan for naturvitenskap (1945-1948) og viserektor (1950-1953).

Blant hans studenter der Miroslav Kat ¥ tov , Jaroslav Kurzweil , kjent av full-Henstock Kurzweil , matematiker og slovakiske Tibor Salat  (i) .

Bidragene

Jarník er forfatter av en minimal vekt Spanning Tree konstruksjon algoritme . Han publiserte sin artikkel i 1930 som svar på publiseringen av Borůvkas algoritme , forresten i form av et "brev til Borůvka". Disse algoritmene har lenge blitt ignorert; Jarniks algoritme ble uavhengig gjenoppdaget av Robert C. Prim og Edsger Dijkstra på slutten av 1950-tallet. En detaljert beskrivelse av historien om spennende algoritmer for treberegning er gitt av Ronald Graham og Pavol Hell

I matematikk ga Jarník presise grenser for antall punkter på et gitter på en konveks kurve , han studerte forholdet mellom Hausdorff-dimensjonen av sett med reelle tall og kvaliteten på deres Diophantine-tilnærming , og en studerte egenskaper av funksjoner som ikke kan skilles fra hverandre. Noen av artiklene hans er samlet i minnearbeidet som ble publisert i 1999 under redaksjon av Břetislav Novák, i anledning et kollokvium iMars 1998 i Praha, i anledning hundreårsdagen for fødselen.

Heder og hyllest

Jarník var medlem av det tsjekkiske vitenskapsakademiet siden 1934 som ekstraordinært medlem, og siden 1946 som fullverdig medlem. I 1952 ble han et av grunnleggerne av det tsjekkoslovakiske vitenskapsakademiet . Han er prisvinner av arbeidsordenen og republikkens orden.

En gate i Chodov, i utkanten av Praha, Jarníkova Street, bærer navnet hans.

"Vojtěch Jarník Competition" er en konkurranse for matematikkstudenter som har blitt holdt årlig siden 1991 i Ostrava .

Asteroiden (4023) Jarník er oppkalt etter ham.

En serie frimerker utgitt av Tsjekkoslovakia i 1987 for å ære 125 - årsjubileet for opprettelsen av Unionen av tsjekkiske fysikere og mathématématiciens  (cs) inkluderer et frimerke med bildet av Jarnik med Joseph Petzval og C. Strouhal.

Publikasjoner (utvalg)

I tillegg til et dusin bøker og manualer, har Jarník utgitt 90 matematiske artikler, blant annet:

Merknader og referanser

  1. Netuka 1998 .
  2. Veselý 1999 .
  3. (in) "  Vojtěch Jarnik  " på nettstedet til Mathematics Genealogy Project ,
  4. Jarník 1930
  5. (i) Ronald L. Graham og Pavol Hell , "  On the History of Minimum Spanning Tree Problem  " , Annals of the History of Computing , Vol.  7, n o  1,Januar 1985, s.  43-57 ( les online ).
  6. Korte og Nešetřil 2001 .
  7. Novák 1999 .
  8. “  Vojtěch Jarník International Mathematical Competition  ” (åpnet 16. februar 2017 ) .
  9. “Asteroid 4023” på Minor Planet Center .
  10. "  Petzval, Strouhal og Jarník  " .
  11. "Bibliografi over vitenskapelige verk av V. Jarník" .

Bibliografi

Eksterne linker