Endre Szemerédi ( húngaro: [ˈɛndrɛ ˈsɛmɛreːdi] ; nacido el 21 de agosto de 1940) es un matemático e informático húngaro - estadounidense [1] que trabaja en el campo de la combinatoria y la informática teórica . Ha sido profesor de informática del estado de Nueva Jersey en la Universidad de Rutgers desde 1986. También es profesor emérito en el Instituto de Matemáticas Alfréd Rényi de la Academia de Ciencias de Hungría .
Endre Szemerédi | |
---|---|
Nació | |
Nacionalidad | Húngaro , americano |
alma mater | Universidad estatal de Moscú |
Premios | Premio Abel (2012) Premio Széchenyi (2012) Premios Rolf Schock (2008) Premio Leroy P. Steele (2008) Premio George Pólya (1975) Premio Alfréd Rényi (1973) Miembro de la Academia Nacional de Ciencias |
Carrera científica | |
Campos | Combinatoria Informática Matemáticas Informática teórica |
Instituciones | Universidad Rutgers |
Asesor de doctorado | Israel Gelfand |
Estudiantes de doctorado | Jaikumar Radhakrishnan Gabor Sarkozy |
Szemerédi ha ganado premios en matemáticas y ciencias, incluido el Premio Abel en 2012. Ha realizado una serie de descubrimientos en combinatoria e informática, incluido el teorema de Szemerédi , el lema de regularidad de Szemerédi , el teorema de Erdős-Szemerédi , el teorema de Hajnal-Szemerédi y el teorema de Szemerédi-Trotter .
Vida temprana
Szemerédi nació en Budapest . Como sus padres deseaban que fuera médico, Szemerédi se matriculó en una facultad de medicina, pero abandonó los estudios a los seis meses (en una entrevista [2] lo explicó: "No estaba seguro de poder hacer un trabajo con tal responsabilidad". ). [3] [4] [5] Estudió en la Universidad Eötvös Loránd en Budapest y recibió su doctorado en la Universidad Estatal de Moscú . Su consejero fue Israel Gelfand . [6] Esto se debió a un error ortográfico, ya que Szemerédi originalmente quería estudiar con Alexander Gelfond . [3]
Carrera académica
Szemerédi ha sido profesor de informática del estado de Nueva Jersey en la Universidad de Rutgers desde 1986. Ha ocupado puestos de visitante en la Universidad de Stanford (1974), la Universidad de McGill (1980), la Universidad de Carolina del Sur (1981-1983) y la Universidad de Chicago (1985-1986).
Trabaja
Endre Szemerédi ha publicado más de 200 artículos científicos en los campos de las matemáticas discretas, la informática teórica, la combinatoria aritmética y la geometría discreta. Es más conocido por su demostración de 1975 de una vieja conjetura de Paul Erdős y Pál Turán : si una secuencia de números naturales tiene una densidad superior positiva, entonces contiene progresiones aritméticas arbitrariamente largas . Esto ahora se conoce como teorema de Szemerédi . Uno de los lemas introducidos en su demostración se conoce ahora como el lema de regularidad de Szemerédi , que se ha convertido en un lema importante en combinatoria y se utiliza, por ejemplo, en las pruebas de propiedades de los gráficos y en la teoría de los límites de los gráficos .
También es conocido por el teorema de Szemerédi-Trotter en geometría de incidencia y el teorema de Hajnal-Szemerédi y el problema de Ruzsa-Szemerédi en teoría de grafos . Miklós Ajtai y Szemerédi demostraron el teorema de las esquinas , un paso importante hacia generalizaciones de dimensiones superiores del teorema de Szemerédi . Con Ajtai y János Komlós demostró el límite superior de ct 2 / log t para el número de Ramsey R (3, t ) y construyó una red de clasificación de profundidad óptima. Con Ajtai, Václav Chvátal , y Monroe M. recién nacido , Szemerédi demostró la famosa Crossing Lemma, que un gráfico con n vértices y m bordes, donde m > 4 n tiene al menos m 3 /64 n 2 cruces . Con Paul Erdős , demostró el teorema de Erdős-Szemerédi sobre el número de sumas y productos en un conjunto finito. Con Wolfgang Paul, Nick Pippenger y William Trotter , estableció una separación entre el tiempo lineal no determinista y el tiempo lineal determinista , en el espíritu del infame problema P versus NP .
Premios y honores
Szemerédi ha ganado numerosos premios y distinciones por su contribución a las matemáticas y la informática. Algunos de ellos se enumeran aquí:
- Premio Grünwald (1967)
- Premio Grünwald (1968)
- Premio Rényi (1973)
- Premio George Pólya al Logros en Matemática Aplicada (SIAM), (1975)
- Premio de la Academia de Ciencias de Hungría (1979)
- Cátedra del estado de Nueva Jersey (1986)
- El Premio Leroy P. Steele por su contribución seminal a la Investigación (AMS), (2008)
- El Premio Rolf Schock en Matemáticas por un trabajo profundo y pionero de 1975 sobre progresiones aritméticas en subconjuntos de números enteros (2008) [7]
- El Premio Széchenyi de la República Húngara por sus muchas contribuciones fundamentales a las matemáticas y la informática (2012)
- El Premio Abel por sus contribuciones fundamentales a la matemática discreta y la informática teórica (2012)
- Orden de San Esteban de Hungría (2020)
Szemerédi es miembro correspondiente (1982) y miembro (1987) de la Academia de Ciencias de Hungría y miembro (2010) de la Academia Nacional de Ciencias . También es miembro del Instituto de Estudios Avanzados en Princeton, Nueva Jersey e investigador permanente en el Instituto de Matemáticas Alfréd Rényi en Budapest. Fue el Académico Distinguido de Fairchild en el Instituto de Tecnología de California en 1987–88. Es doctor honorario [8] de la Universidad Charles de Praga . Fue profesor de la cuadragésima séptima serie anual de conferencias DeLong [9] en la Universidad de Colorado . También recibió la Cátedra Aisenstadt en CRM, [10] Universidad de Montreal . En 2008 fue profesor Eisenbud en el Instituto de Investigación de Ciencias Matemáticas en Berkeley, California .
En 2012, Szemerédi recibió el Premio Abel “por sus contribuciones fundamentales a las matemáticas discretas y la informática teórica, y en reconocimiento del impacto profundo y duradero de estas contribuciones en la teoría de números aditivos y la teoría ergódica ” [11] La cita del Premio Abel también acreditó a Szemerédi por llevar la combinatoria al centro del escenario de las matemáticas y destacó su lugar en la tradición de los matemáticos húngaros como George Pólya, quien enfatizó un enfoque de resolución de problemas de las matemáticas. [12] Szemerédi reaccionó al anuncio diciendo que "no es mi propio logro personal, sino el reconocimiento a este campo de las matemáticas y los matemáticos húngaros", lo que le dio más placer. [13]
Conferencias
Del 2 al 7 de agosto de 2010, el Instituto de Matemáticas Alfréd Rényi y la Sociedad Matemática János Bolyai organizaron una conferencia en honor al 70 aniversario de Endre Szemerédi. [14]
Antes de la conferencia , se publicó un volumen de la Serie de Estudios Matemáticos de la Sociedad Bolyai, An Irregular Mind , una colección de artículos editados por Imre Bárány y József Solymosi , para celebrar los logros de Szemerédi con motivo de su 70 cumpleaños. [15] [16] Otra conferencia dedicada a celebrar el trabajo de Szemerédi es la Tercera Conferencia Abel: Una celebración matemática de Endre Szemerédi. [17]
Vida personal
Szemerédi está casado y tiene cinco hijos. [9]
Referencias
- ^ "Magyar tudós kapta a matematika Nobel-díját" (en húngaro). Népszava . 21 de marzo de 2012 . Consultado el 19 de abril de 2012 .
- ^ Por Gabor Stockert
- ^ a b Raussen, Martin; Skau, Christian (2013), "Entrevista con Endre Szemerédi" (PDF) , Notices of the American Mathematical Society , 60 (2): 221-231, doi : 10.1090 / noti948
- ^ http://www.heidelberg-laureate-forum.org/blog/laureate/endre-szemeredi/
- ^ Sunita Chand; Ramesh Chandra Parida. Science Reporter , febrero de 2013, p. 17
- ^ Endre Szemerédi en el Proyecto de genealogía matemática
- ^ Premio principal de matemáticas de Estados Unidos otorgado a un miembro de pleno derecho , Academia de Ciencias de Hungría, 9 de enero de 2008.
- ^ "Doctor honoris causa Endre Szemerédi" . 15-16 de junio de 2010.
- ^ a b Serie de conferencias DeLong . Math.colorado.edu. Consultado el 22 de marzo de 2012.
- ^ Destinatarios de la Cátedra Aisenstadt . Crm.umontreal.ca. Consultado el 22 de marzo de 2012.
- ^ "Endre Szemerédi húngaro-estadounidense nombrado ganador del Premio Abel" . La Academia Noruega de Ciencias y Letras . Consultado el 21 de marzo de 2012 .
- ^ Ramachandran, R. (22 de marzo de 2012). "El matemático húngaro Endre Szemerédi obtiene el Premio Abel 2012" . El hindú . Consultado el 22 de marzo de 2012 .
- ^ Ellis-Nutt, Amy (22 de marzo de 2012). "Descubrimiento del profesor de matemáticas de Rutgers gana prestigioso premio, premio de $ 1 millón" . NJ.com . Consultado el 22 de marzo de 2012 .
- ^ Szemerédi tiene 70 años . Renyi.hu. Consultado el 22 de marzo de 2012.
- ^ Una mente irregular . Saltador. Consultado el 22 de marzo de 2012.
- ^ Una mente irregular . Amazonas. Consultado el 22 de marzo de 2012.
- ^ Tercera conferencia de Abel: una celebración matemática de Endre Szemerédi
enlaces externos
- Página de inicio personal en el Instituto de Matemáticas Alfréd Rényi
- 6.000.000 y Premio Abel - Numberphile
- Entrevista de Gabor Stockert (traducida del húngaro al inglés por Zsuzsanna Dancso)