Vojtěch Jarník ( pronunciación checa: [ˈvojcɛx ˈjarɲiːk] ; 1897-1970) fue un matemático checo que trabajó durante muchos años como profesor y administrador en la Universidad Charles y ayudó a fundar la Academia de Ciencias de Checoslovaquia . Es el homónimo del algoritmo de Jarník para árboles de expansión mínima .
Vojtěch Jarník | |
---|---|
Nació | |
Fallecido | 22 de septiembre de 1970 | (72 años)
Nacionalidad | Checoslovaquia |
Conocido por | |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad Charles |
Asesor de doctorado | Karel Petr |
Otros asesores académicos | Edmund Landau |
Estudiantes de doctorado |
Jarník trabajó en teoría de números , análisis matemático y algoritmos de gráficos . Se le ha llamado "probablemente el primer matemático checoslovaco cuyas obras científicas recibieron una amplia y duradera respuesta internacional". [1] Además de desarrollar el algoritmo de Jarník, encontró límites estrechos en el número de puntos de celosía en curvas convexas , estudió la relación entre la dimensión de Hausdorff de conjuntos de números reales y qué tan bien pueden aproximarse mediante números racionales , e investigó el propiedades de funciones no diferenciables en ninguna parte .
Educación y carrera
Jarník nació el 22 de diciembre de 1897. Era hijo de Jan Urban Jarník filología de la lengua románica en la Universidad Charles , [2] y su hermano mayor, Hertvík Jarník, también se convirtió en profesor de lingüística. [3] A pesar de estos antecedentes, Jarník no aprendió latín en su gymnasium (el CK české vyšší reálné gymnasium, Ječná, Praga), por lo que cuando ingresó en la Universidad Charles en 1915 tuvo que hacerlo como un estudiante extraordinario hasta que pudo aprobar una examen tres semestres después. [3]
, profesor deEstudió matemáticas y física en la Universidad Charles de 1915 a 1919, con Karel Petr como mentor. Después de completar sus estudios, se convirtió en asistente de Jan Vojtěch en la Universidad Tecnológica de Brno , donde también conoció a Mathias Lerch . [3] En 1921 completó un doctorado (RNDr.) En la Universidad Charles con una disertación sobre las funciones de Bessel supervisada por Petr, [3] luego regresó a la Universidad Charles como asistente de Petr. [3] [1] [4]
Mientras mantuvo su puesto en la Universidad Charles, estudió con Edmund Landau en la Universidad de Göttingen de 1923 a 1925 y nuevamente de 1927 a 1929. [5] En su primer regreso a la Universidad Charles defendió su habilitación , [1] y en su A su regreso de la segunda visita, se le otorgó una cátedra de matemáticas como profesor extraordinario. [1] [4] Fue ascendido a profesor titular en 1935 y más tarde se desempeñó como Decano de Ciencias (1947-1948) y Vicerrector (1950-1953). [1] Se retiró en 1968. [1] [4]
Jarník supervisó las disertaciones de 16 estudiantes de doctorado. Entre ellos se destacan Miroslav Katětov , un maestro de ajedrez que se convirtió en rector de la Universidad Charles, Jaroslav Kurzweil , conocido por la integral Henstock-Kurzweil , y el matemático eslovaco Tibor Šalát . [3] [6]
Murió el 22 de septiembre de 1970 [1].
Contribuciones
Aunque la disertación de Jarník en 1921, [1] como algunas de sus publicaciones posteriores, fue sobre análisis matemático , su principal área de trabajo fue la teoría de números . Estudió el problema del círculo de Gauss y demostró una serie de resultados sobre la aproximación diofántica , los problemas de puntos de celosía y la geometría de los números . [4] También hizo contribuciones pioneras, pero olvidadas durante mucho tiempo, a la optimización combinatoria . [7]
Teoría de los números
El problema del círculo de Gauss pide el número de puntos del entramado de enteros encerrados por un círculo dado . Uno de los teoremas de Jarník ( 1926 ), relacionado con este problema, es que cualquier curva convexa con longitud L pasa a lo sumo
puntos de la celosía de enteros. Laen esta fórmula es una instancia de Big O notación . Ni el exponente de L ni la constante principal de este límite pueden mejorarse, ya que existen curvas convexas con tantos puntos de cuadrícula. [8] [9]
Otro teorema de Jarník en esta área muestra que, para cualquier curva convexa cerrada en el plano con una longitud bien definida, la diferencia absoluta entre el área que encierra y el número de puntos enteros que encierra es como máximo su longitud. [10]
Jarník también publicó varios resultados en Aproximación diofántica , el estudio de la aproximación de números reales por números racionales . Demostró ( 1928-1929 ) que los números reales mal aproximables (los que tienen términos acotados en sus fracciones continuas ) tienen dimensión uno de Hausdorff . Esta es la misma dimensión que el conjunto de todos los números reales, lo que sugiere intuitivamente que el conjunto de números mal aproximados es grande. También consideró los números x para los cuales existen infinitas aproximaciones racionales buenas p / q , con
para un exponente dado k > 2 , y demostró ( 1929 ) que estos tienen la dimensión de Hausdorff más pequeña 2 / k . El segundo de estos resultados fue redescubierto más tarde por Besicovitch . [11] Besicovitch utilizó métodos diferentes a los de Jarník para demostrarlo, y el resultado se conoce como el teorema de Jarník-Besicovitch. [12]
Análisis matemático
El trabajo de Jarník en el análisis real nació al encontrar, en las obras inéditas de Bernard Bolzano , una definición de función continua que no era diferenciable en ninguna parte . El descubrimiento de Bolzano en 1830 es anterior a la publicación en 1872 de la función Weierstrass , considerada anteriormente como el primer ejemplo de tal función. Basado en su estudio de la función de Bolzano, Jarník fue llevado a un teorema más general: si una función de valor real de un intervalo cerrado no tiene variación limitada en ningún subintervalo, entonces hay un subconjunto denso de su dominio en el que al menos una de sus derivados Dini es infinito. Esto se aplica en particular a las funciones no diferenciables en ninguna parte, ya que deben tener una variación ilimitada en todos los intervalos. Más tarde, después de conocer un resultado de Stefan Banach y Stefan Mazurkiewicz de que las funciones genéricas (es decir, los miembros de un conjunto residual de funciones) no son diferenciables en ninguna parte, Jarník demostró que en casi todos los puntos, las cuatro derivadas Dini de dicha función son infinito. Gran parte de su trabajo posterior en esta área se refirió a extensiones de estos resultados para aproximar derivadas. [13]
Optimización combinatoria
En informática y optimización combinatoria , Jarník es conocido por un algoritmo para construir árboles de expansión mínimos que publicó en 1930 , en respuesta a la publicación del algoritmo de Borůvka por otro matemático checo, Otakar Borůvka . [14] El algoritmo de Jarník construye un árbol a partir de un único vértice inicial de un gráfico ponderado dado agregando repetidamente la conexión más barata a cualquier otro vértice, hasta que se hayan conectado todos los vértices. El mismo algoritmo fue redescubierto más tarde a finales de la década de 1950 por Robert C. Prim y Edsger W. Dijkstra . También se conoce como algoritmo de Prim o el algoritmo de Prim-Dijkstra. [15]
También publicó un segundo artículo relacionado con Miloš Kössler
( 1934 ) sobre el problema del árbol de Steiner euclidiano . En este problema, uno debe volver a formar un árbol que conecte un conjunto dado de puntos, con los costos de los bordes dados por la distancia euclidiana . Sin embargo, se pueden agregar puntos adicionales que no forman parte de la entrada para acortar el árbol general. Este artículo es el primer tratamiento serio del problema general del árbol de Steiner (aunque aparece anteriormente en una carta de Gauss ), y ya contiene "prácticamente todas las propiedades generales de los árboles de Steiner" atribuidas posteriormente a otros investigadores. [7]Reconocimiento y legado
Jarník fue miembro de la Academia Checa de Ciencias y Artes, desde 1934 como miembro extraordinario y desde 1946 como miembro titular. [1] En 1952 se convirtió en uno de los miembros fundadores de la Academia de Ciencias de Checoslovaquia . [1] [4] También fue galardonado con el Premio Estatal Checoslovaco en 1952. [1]
El Concurso Internacional de Matemáticas Vojtěch Jarník, que se celebra cada año desde 1991 en Ostrava , lleva su nombre en su honor, [16] al igual que la calle Jarníkova en el distrito Chodov de Praga . Una serie de sellos postales publicados por Checoslovaquia en 1987 para honrar el 125 aniversario de la Unión de matemáticos y físicos checoslovacos incluía un sello con Jarník junto con Joseph Petzval y Vincenc Strouhal . [17]
Se celebró una conferencia en Praga, en marzo de 1998, para honrar el centenario de su nacimiento. [1]
Publicaciones Seleccionadas
Jarník publicó 90 artículos en matemáticas, [18] que incluyen:
- Jarník, Vojtěch (1923), "O číslech derivovaných funkcí jedné reálné proměnné" [Sobre números derivados de funciones de una variable real], Časopis Pro Pěstování Matematiky a Fysiky (en checo), 53 : 98–101, JFM 50.0189. Una función con variación ilimitada en todos los intervalos tiene un conjunto denso de puntos donde una derivada de Dini es infinita. [13]
- Jarník, Vojtěch (1926), "Über die Gitgrapunkte auf konvexen Kurven" [En los puntos de la cuadrícula en curvas convexas], Mathematische Zeitschrift (en alemán), 24 (1): 500–518, doi : 10.1007 / BF01216795 , MR 1544776. Límites estrechos en el número de puntos enteros en una curva convexa, en función de su longitud.
- Jarník, Vojtĕch (1928-1929), "Zur metrischen Theorie der diphantischen Approximationen" [Sobre la teoría métrica de aproximaciones diofánticas], Prace Matematyczno-Fizyczne (en alemán), Warszawa, 36 : 91-106, JFM 55.0718.01. Los números mal aproximados tienen dimensión uno de Hausdorff. [11]
- Jarník, Vojtĕch (1929), "Diophantische Approximationen und Hausdorffsches Maß" [Aproximación diofántica y la medida de Hausdorff], Matematicheskii Sbornik (en alemán), 36 : 371–382, JFM 55.0719.01. Los números bien aproximados tienen una dimensión de Hausdorff menor que uno. [11]
- Jarník, Vojtěch (1930), "O jistém problému minimálním. (Z dopisu panu O. Borůvkovi)" [Acerca de cierto problema mínimo (de una carta a O. Borůvka)], Práce Moravské Přírodovědecké Společnosti (en checo), 6 : 57–63. La referencia original del algoritmo de Jarnik para árboles de expansión mínimos. [7]
- Jarník, Vojtěch (1933), "Über die Differenzierbarkeit stetiger Funktionen" [Sobre la diferenciabilidad de funciones continuas], Fundamenta Mathematicae (en alemán), 21 : 48–58, Zbl 0007.40102. Las funciones genéricas tienen infinitas derivadas de Dini en casi todos los puntos. [13]
- Jarník, Vojtěch; Kössler, Miloš (1934), "O minimálních grafech, obsahujících n daných bodů" [Sobre gráficos mínimos que contienen n puntos dados], Časopis pro Pěstování Matematiky a Fysiky (en checo), 63 : 223-235, Zbl 0009.13106. El primer tratamiento serio del problema del árbol de Steiner . [7]
También fue autor de diez libros de texto en checo sobre cálculo integral , ecuaciones diferenciales y análisis matemático . [18] Estos libros "se convirtieron en clásicos para varias generaciones de estudiantes". [19]
Referencias
- ^ a b c d e f g h yo j k l Netuka, Ivan (1998), "In memoriam Prof. Vojtěch Jarník (22. 12. 1897 - 22. 9. 1970)" (PDF) , Noticias y notas, Mathematica Bohemica , 123 (2): 219-221.
- ↑ Durnová (2004) , p. 168.
- ^ a b c d e f Veselý, Jiří (1999), "Actividades pedagógicas de Vojtěch Jarník", en Novák, Břetislav (ed.), Vida y obra de Vojtěch Jarník , Praga: Unión de matemáticos y físicos checos , págs. 83–94, ISBN 80-7196-156-6.
- ^ a b c d e O'Connor, John J .; Robertson, Edmund F. , "Vojtěch Jarník" , archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews.
- ^ Netuka (1998) y Veselý (1999) ; sin embargo, O'Connor y Robertson dan sus fechas de regreso como 1924 y 1928.
- ^ Vojtěch Jarník en el Proyecto de genealogía matemática ,
- ^ a b c d Korte, Bernhard ; Nešetřil, Jaroslav (2001), "El trabajo de Vojtěch Jarník en la optimización combinatoria", Matemáticas discretas , 235 (1-3): 1-17, doi : 10.1016 / S0012-365X (00) 00256-9 , hdl : 10338.dmlcz / 500662 , MR 1829832.
- ^ Bordellès, Olivier (2012), "5.4.7 Contar puntos enteros en curvas suaves", Arithmetic Tales , Springer, p. 290, ISBN 9781447140962.
- ^ Huxley, MN (1996), "2.2 Polígono de Jarník", Área, puntos de celosía y sumas exponenciales , London Mathematical Society Monographs, 13 , Clarendon Press, págs. 31-33, ISBN 9780191590320.
- ^ Redmond, Don (1996), Teoría de números: Introducción a las matemáticas puras y aplicadas , CRC Press, p. 561, ISBN 9780824796969.
- ^ a b c Dodson, MM (1999), "Algunas extensiones recientes del trabajo de Jarník en aproximación diofántica" , en Novák, Břetislav (ed.), Vida y obra de Vojtěch Jarník , Praga: Unión de matemáticos y físicos checos , págs. 23–36, ISBN 80-7196-156-6.
- ^ Beresnevich, Victor; Ramírez, Felipe; Velani, Sanju (2016), "Aproximación diofántica métrica: aspectos del trabajo reciente", en Badziahin, Dzmitry; Gorodnik, Alexander; Peyerimhoff, Norbert (eds.), Dynamics and Analytic Number Theory: Proceedings of the Durham Easter School 2014 , London Mathematical Society Lecture Note Series, 437 , Cambridge University Press, págs. 1-95, arXiv : 1601.01948 , doi : 10.1017 / 9781316402696.002. Véase el teorema 1.33 (el teorema de Jarník-Besicovitch), pág. 23, y la discusión que sigue al teorema.
- ^ a b c Preiss, David (1999), "El trabajo del profesor Jarník en análisis real" , en Novák, Břetislav (ed.), Vida y obra de Vojtěch Jarník , Praga: Unión de matemáticos y físicos checos , págs. 55–66, ISBN 80-7196-156-6.
- ^ Durnová, Helena (2004), "A history of discrete optimization" , en Fuchs, Eduard (ed.), Mathematics Throughout the Ages, vol. II , Praga: Výzkumné centrum pro dějiny vědy, págs. 51–184, ISBN 9788072850464. Véase en particular la página 127: "Poco después de que Borůvka publicó su solución, otro matemático checo, Vojtěch Jarník, reaccionó publicando su propia solución", y la página 133: "El artículo de Jarník sobre este tema es un extracto de una carta a O. Borůvka". .
- ^ Sedgewick, Robert ; Wayne, Kevin (2011), Algoritmos (4ª ed.), Addison-Wesley Professional, pág. 628, ISBN 9780132762564.
- ^ Concurso Internacional de Matemáticas Vojtěch Jarník , consultado el 16 de febrero de 2017
- ^ Miller, Jeff, Images of Mathematicians on Postage Stamps , consultado el 17 de febrero de 2017.
- ^ a b Novák, Břetislav, ed. (1999), "Bibliografía de trabajos científicos de V. Jarník", Vida y obra de Vojtěch Jarník , Praga: Unión de matemáticos y físicos checos , págs. 133-142, ISBN 80-7196-156-6.
- ^ Vojtěch Jarník , Biblioteca Checa de Matemáticas Digitales, 2010 , consultado el 17 de febrero de 2017.
Otras lecturas
- Novák, Břetislav, ed. (1999), Vida y obra de Vojtěch Jarník , Praga: Unión de matemáticos y físicos checos , ISBN 80-7196-156-6.
- Archivo digital Vojtěch Jarník , Biblioteca Checa de Matemáticas Digitales
enlaces externos
- Medios relacionados con Vojtěch Jarník en Wikimedia Commons