Vojtěch Jarník
Naissance | |
---|---|
Décès | |
Sépulture |
Cimetière de Břevnov (d) |
Nationalités | |
Formation | |
Activités | |
Père |
Jan Urban Jarník (d) |
Fratrie |
Hertvík Jarník (d) |
A travaillé pour | |
---|---|
Membre de |
Académie tchécoslovaque des sciences Académie tchèque des sciences et des arts (d) Société royale des sciences de Bohême Jednota českých matematiků a fyziků (en) |
Dir. de thèse | |
Distinctions |
Vojtěch Jarník (né le à Prague où il est mort le ) est un mathématicien tchécoslovaque qui a travaillé principalement en théorie des nombres, mais également en analyse et en algorithmique des graphes.
Il a été longtemps professeur et administrateur à l'université Charles de Prague, et a participé à la fondation de l'Académie tchécoslovaque des sciences. Son algorithme de calcul de l'arbre couvrant de poids minimal est connu sous le nom d'algorithme de Prim.
Biographie
[modifier | modifier le code]Jarník étudie les mathématiques et la physique à l'université Charles de Prague de 1915 à 1919, puis devient de 1919 à 1921, professeur associé (« dozent ») à l'université des technologies de Brno, comme assistant de Jan Vojtěch. Il soutient sa thèse de doctorat O kořenech funkcí Besselových (« Sur les racines des fonctions de Bessel ») en 1921 sous la direction de Karel Petr et devient son assistant à l'université Charles. Il séjourne, à partir de l'automne 1923 et pour 3 semestres et encore une fois en 1927-1928 à Göttingen, où il travaille sous la direction d'Edmund Landau. Il soutient en 1925 son habilitation à Prague. Il est nommé professeur extraordinaire[1] puis professeur titulaire en 1935. Il conserve ensuite sa chaire jusqu'à son éméritat en 1968. Il est doyen des sciences (1945-1948) et vice-recteur (1950-1953)[1].
Parmi ses élèves, il y a Miroslav Katětov, Jaroslav Kurzweil, connu par l'intégrale de Kurzweil-Henstock, et le mathématicien slovaque Tibor Šalát (en)[2],[3].
Contributions
[modifier | modifier le code]Jarník est auteur d'un algorithme de construction d'arbre couvrant de poids minimal. Il a publié son article en 1930[4] en réponse à la publication de l'algorithme de Borůvka, d'ailleurs sous la forme d'une « lettre à Borůvka ». Ces algorithmes ont été longtemps ignorés ; l'algorithme de Jarník a été redécouvert indépendamment par Robert C. Prim et Edsger Dijkstra à la fin des années 1950. Une description détaillée de l'historique des algorithmes de calcul des arbres recouvrants est donnée par Ronald Graham et Pavol Hell[5]
En mathématiques, Jarník a donné des bornes précises sur le nombre de points d'un réseau sur une courbe convexe, il a étudié le rapport entre la dimension de Hausdorff d'ensembles de nombres réels et de la qualité de leur approximation diophantienne, et a étudié des propriétés de fonctions nulle part dérivables[6]. Quelques-uns de ses articles sont réunis dans l'ouvrage commémoratif paru en 1999 sous la direction de rédaction de Břetislav Novák[7], à l'occasion d'un colloque en à Prague, à l'occasion du centenaire de sas naissance[1].
Honneurs et hommages
[modifier | modifier le code]Jarník était membre de l'Académie tchèque des sciences et des arts depuis 1934 comme membre extraorinaire, et depuis 1946 comme membre titulaire[1]. En 1952 il devient un des membres fondateurs de l'Académie tchécoslovaque des sciences[1]. Il est lauréat de l'ordre du travail et de l'ordre de la république[1].
Une rue de Chodov, en banlieue de Prague, la rue Jarníkova, porte son nom.
La « compétition Vojtěch Jarník » est un concours pour étudiants de mathématiques qui a lieu chaque année depuis 1991 à Ostrava porte son nom[8].
L'astéroïde (4023) Jarník porte son nom[9].
Une série de timbres publiée par Czechoslovakia en 1987 pour honorer le 125e anniversaire de la création de l'Union de mathématématiciens et physiciens tchèques (cs) comprend un timbre à l’effigie de Jarník avec Joseph Petzval and C. Strouhal[10].
Publications (sélection)
[modifier | modifier le code]En plus d'une dizaine de livres et manuels, Jarník a publié 90 articles mathématiques[11], parmi lesquels :
- (cs) Vojtěch Jarník, « O číslech derivovaných funkcí jedné reálné proměnné » [« On derivative numbers of functions of a real variable »], Časopis Pro Pěstování Matematiky a Fysiky, vol. 53, , p. 98–101 (lire en ligne).
- (de) Vojtěch Jarník, « Über die Gitterpunkte auf konvexen Kurven » [« On the grid points on convex curves »], Mathematische Zeitschrift, vol. 24, no 1, , p. 500–518 (DOI 10.1007/BF01216795, MR 1544776, lire en ligne).
- (de) Vojtĕch Jarník, « Zur metrischen Theorie der diophantischen Approximationen » [« On the metric theory of Diophantine approximations »], Prace Matematyczno-Fizyczne, Warszawa, vol. 36, 1928–1929, p. 91–106 (lire en ligne).
- (de) Vojtĕch Jarník, « Diophantische Approximationen und Hausdorffsches Maß » [« Diophantine approximation and the Hausdorff measure »], Matematicheskii Sbornik, vol. 36, , p. 371–382 (lire en ligne).
- (cs) Vojtěch Jarník, « O jistém problému minimálním. (Z dopisu panu O. Borůvkovi) » [« About a certain minimal problem (from a letter to O. Borůvka) »], Práce Moravské Přírodovědecké Společnosti, vol. 6, , p. 57–63 (lire en ligne)[6].
- (de) Vojtěch Jarník, « Über die Differenzierbarkeit stetiger Funktionen » [« On the differentiability of continuous functions »], Fundamenta Mathematicae, vol. 21, , p. 48–58 (zbMATH 0007.40102, lire en ligne).
- (cs) Vojtěch Jarník et Miloš Kössler, « O minimálních grafech, obsahujících n daných bodů » [« On minimal graphs containing n given points »], Časopis pro Pěstování Matematiky a Fysiky, vol. 63, , p. 223–235 (zbMATH 0009.13106, lire en ligne).
Notes et références
[modifier | modifier le code]- Netuka 1998.
- Veselý 1999.
- (en) « Vojtěch Jarník », sur le site du Mathematics Genealogy Project,
- Jarník 1930
- (en) Ronald L. Graham et Pavol Hell, « On the History of Minimum Spanning Tree Problem », Annals of the History of Computing, vol. 7, no 1, , p. 43-57 (lire en ligne).
- Korte et Nešetřil 2001.
- Novák 1999.
- « Vojtěch Jarník International Mathematical Competition » (consulté le ).
- « Astéroïde 4023 » sur Minor Planet Center.
- « Petzval, Strouhal et Jarník ».
- « Bibliography of scientific works of V. Jarník ».
Bibliographie
[modifier | modifier le code]- Břetislav Novák (éditur), Life and work of Vojtěch Jarník, Prague, Union of Czech mathematicians and physicists, (ISBN 80-7196-156-6, lire en ligne).
- « Vojtěch Jarník digital archive », Czech Digital Mathematics Library
- Ivan Netuka, « In memoriam Prof. Vojtěch Jarník (22. 12. 1897 – 22. 9. 1970) », Mathematica Bohemica, vol. 123, no 2, , p. 219–221 (lire en ligne).
- Jiří Veselý, « Pedagogical activities of Vojtěch Jarník », dans Břetislav Novák (éditeur), Life and work of Vojtěch Jarník, Prague, Union of Czech mathematicians and physicists, , 83–94 p. (ISBN 80-7196-156-6, lire en ligne).
- « Bibliography of scientific works of V. Jarník », dans Břetislav Novák (éditeur), Life and work of Vojtěch Jarník, Prague, Union of Czech mathematicians and physicists, , 133–142 p. (ISBN 80-7196-156-6, lire en ligne)
- Bernhard Korte et Jaroslav Nešetřil, « Vojtěch Jarník's work in combinatorial optimization », Discrete Mathematics, vol. 235, nos 1–3, , p. 1–17 (DOI 10.1016/S0012-365X(00)00256-9, MR 1829832).
Liens externes
[modifier | modifier le code]- Liste des travaux
- Compétition internationale Vojtěch Jarník
- Ressource relative à la recherche :