Noga Alón

Matemático israelí

Noga Alon ( hebreo : נוגה אלון ; nacido en 1956) es un matemático israelí y profesor de matemáticas en la Universidad de Princeton conocido por sus contribuciones a la combinatoria y la informática teórica , siendo autor de cientos de artículos.

Educación y carrera

Alon nació en 1956 en Haifa , donde se graduó de la Escuela Hebrea Reali en 1974. Se graduó summa cum laude del Technion - Instituto Tecnológico de Israel en 1979, obtuvo una maestría en matemáticas en 1980 de la Universidad de Tel Aviv , ^[1] y recibió su doctorado en Matemáticas en la Universidad Hebrea de Jerusalén en 1983 con la disertación Problemas extremos en combinatoria supervisada por Micha Perles . ^[2]

Después de una investigación postdoctoral en el Instituto Tecnológico de Massachusetts, regresó a la Universidad de Tel Aviv como profesor titular en 1985, obtuvo un puesto permanente como profesor asociado allí en 1986 y fue ascendido a profesor titular en 1988. Fue director de la Escuela de Ciencias Matemáticas de 1999 a 2001, y se le otorgó la Cátedra de Combinatoria y Ciencias de la Computación Florence y Ted Baumritter, ^[1] antes de jubilarse como profesor emérito y mudarse a la Universidad de Princeton en 2018. ^[3]

Fue editor jefe de la revista Random Structures and Algorithms desde 2008 hasta 2023. ^[4]

Investigación

Alon ha publicado más de quinientos artículos de investigación, principalmente en combinatoria y en informática teórica , y un libro sobre el método probabilístico . También ha publicado bajo el seudónimo "A. Nilli", basado en el nombre de su hija Nilli Alon. ^[5]

Sus contribuciones a la investigación incluyen el Nullstellensatz combinatorio , una herramienta algebraica con muchas aplicaciones en combinatoria; la codificación por colores , una técnica para la manejabilidad de parámetros fijos de algoritmos de coincidencia de patrones en gráficos; y el límite de Alon-Boppana en la teoría de gráficos espectrales .

Obras seleccionadas

Libro

• El método probabilístico , con Joel Spencer , Wiley, 1992. 2.ª ed., 2000; 3.ª ed., 2008; 4.ª ed., 2016. ^[6]

Artículos de investigación

• Alon, N. (1986). "Valores propios y expansores". Combinatorica . 6 (2): 83–96. doi :10.1007/BF02579166. MR  0875835. S2CID  41083612.
• Alon, N.; Boppana, RB (1987). "La complejidad del circuito monótono de las funciones booleanas". Combinatorica . 7 (1): 1–22. doi :10.1007/BF02579196. MR  0905147. S2CID  17397273.
• Alon, Noga (1987). "Dividiendo collares". Avances en Matemáticas . 63 (3): 247–253. doi : 10.1016/0001-8708(87)90055-7 . MR  0877785.
• Alon, Noga; Kleitman, Daniel J (1992). "Perforación de conjuntos convexos y el problema (p, q) de Hadwiger–Debrunner". Avances en Matemáticas . 96 (1): 103–112. doi : 10.1016/0001-8708(92)90052-M . MR  1185788.
• Alon, Noga; Yuster, Raphael; Zwick, Uri (1995). "Codificación de colores". Revista de la ACM . 42 (4): 844–856. doi : 10.1145/210332.210337 . MR  1411787. S2CID  208936467.
• Alon, Noga; Matias, Yossi; Szegedy, Mario (1999). "La complejidad espacial de la aproximación de los momentos de frecuencia". Journal of Computer and System Sciences . 58 (1, parte 2): 137–147. doi : 10.1006/jcss.1997.1545 . MR  1688610.Anteriormente en el Simposio ACM sobre Teoría de la Computación (STOC), 1996.
• Alon, Noga (1999). "Combinatorial Nullstellensatz". Combinatoria, probabilidad y computación . 8 (1–2): 7–29. doi :10.1017/S0963548398003411. MR  1684621. S2CID  209877602.

Premios

Alon ha recibido numerosos premios, entre ellos los siguientes:

• 1989 – Premio Erdős ; ^[7]
• 2000 – Premio George Pólya en Combinatoria Aplicada de la Sociedad de Matemáticas Industriales y Aplicadas ^[8]
• 2001 – Premio Michael Bruno Memorial del Instituto Israelí de Estudios Avanzados; ^[9]
• 2005 – Premio Gödel , con Yossi Matias y Mario Szegedy , por su artículo "La complejidad espacial de la aproximación de los momentos de frecuencia" sobre algoritmos de streaming ^[10]
• 2008 – Premio Israel , de matemáticas. ^{[11] [12]}
• 2011 – Premio EMET , con Saharon Shelah , de matemáticas. ^[13]
• 2019 – Premio Paris Kanellakis , con Phillip Gibbons , Yossi Matias y Mario Szegedy , "por el trabajo fundamental sobre algoritmos de transmisión y su aplicación al análisis de datos a gran escala" ^[14]
• 2021 – Premio Leroy P. Steele de Exposición Matemática, con Joel Spencer , por El método probabilístico ^[15]
• 2022 – Premio Shaw en Ciencias Matemáticas, con Ehud Hrushovski , "por sus notables contribuciones a las matemáticas discretas y la teoría de modelos con interacción especialmente con la geometría algebraica, la topología y las ciencias de la computación" ^[16]
• 2022 – Premio Knuth , "por contribuciones fundamentales en combinatoria y teoría de grafos y aplicaciones a temas fundamentales en informática" ^[17]

Alon dio discursos plenarios en el Congreso Europeo de Matemáticas de 1996 y en el Congreso Internacional de Matemáticos de 2002 , ^[4] las Conferencias Turán Memorial de 2009, ^[18] y una conferencia en el Congreso Internacional de Matemáticos de 1990. ^[4] En 2015 dio la Conferencia Łojasiewicz (sobre "Signrank y sus aplicaciones en combinatoria y complejidad") en la Universidad Jagellónica de Cracovia . ^[19] Recibió un doctorado honorario de la ETH de Zúrich en 2013 ^[20] y de la Universidad de Waterloo en 2015. ^[21]

Además, Alon ha sido miembro de la Academia de Ciencias y Humanidades de Israel desde 1997. ^[22] Fue elegido miembro de la Academia Europaea en 2008. ^[4] En 2015 fue elegido miembro de la American Mathematical Society . ^[23] En 2017 se convirtió en miembro de la Association for Computing Machinery . ^[24] En 2019 fue nombrado miembro honorario de la Academia Húngara de Ciencias . ^[25]

Véase también

• Problema de rotura del collar
• Lista de ganadores del Premio Israel

Referencias

1. "Curriculum vitae" (PDF) . Academia Europaea . Consultado el 6 de mayo de 2023 .
2. Noga Alon en el Proyecto de Genealogía Matemática
3. "CV breve". Universidad de Princeton . Consultado el 6 de mayo de 2023 .
4. "Noga Alon". Miembros . Academia Europaea . Consultado el 5 de mayo de 2023 .
5. Ceccherini-Silberstein, Tullio; Scarabotti, Fabio; Tolli, Filippo (2018). Análisis armónico discreto: representaciones, teoría de números, expansores y la transformada de Fourier. Cambridge Studies in Advanced Mathematics. Vol. 172. Cambridge University Press, Cambridge. p. 300. doi :10.1017/9781316856383. ISBN . 978-1-107-18233-2. Sr.  3791831. S2CID  125447782.
6. Reseñas:
   • Fishburn, Peter (1 de junio de 1994). "Probabilidad en abundancia (revisión de The Probabilistic Method , 1.ª ed.)". Journal of Mathematical Psychology . 38 (2): 286–292. doi :10.1006/jmps.1994.1018.
   • Fristed, Bert (1993). "Revisión del método probabilístico , 1.ª ed." Mathematical Reviews . MR  1140703.Reseña de la 2da ed. (2003), MR 1885388.
   • Moon, JW "Revisión del método probabilístico , 1.ª ed." zbMATH . Zbl  0767.05001.Reseña de la 2.a ed., Zbl  0996.05001. Reseña de la 3.a ed., Zbl  1148.05001
   • Bóna, Miklós (8 de noviembre de 2008). "Revisión de The Probabilistic Method, 3.ª ed". MAA Reviews . Asociación Matemática de Estados Unidos . Consultado el 25 de octubre de 2022 .
   • Mukherjee, Sayan (diciembre de 2009). "Revisión de The Probabilistic Method , 3.ª edición". Revista de la Asociación Estadounidense de Estadística . 104 (488): 1723. JSTOR  40592386.
   • Gouvêa, Fernando Q. (24 de febrero de 2016). "Revisión de The Probabilistic Method, 4.ª ed". Reseñas de MAA . Asociación Matemática de América . Consultado el 25 de octubre de 2022 .
7. "Premio Anna y Lajos Erdős de Matemáticas". Archivo de Historia de las Matemáticas de MacTutor . Consultado el 5 de mayo de 2023 .
8. "Premio George Pólya en Combinatoria Aplicada". Premios y conferencias importantes . Sociedad de Matemáticas Industriales y Aplicadas . Consultado el 5 de mayo de 2023 .
9. "Los galardonados con el premio Bruno". iias.huji.ac.il .
10. "Premio Gödel – 2005". Asociación Europea de Informática Teórica . Consultado el 6 de mayo de 2023 .
11. "Sitio oficial del Premio Israel (en hebreo) – CV del ganador"
12. "Sitio oficial del Premio Israel (en hebreo) – Justificación de los jueces para la concesión al destinatario".
13. "El fotógrafo de Haaretz, Miki Kratsman, entre los nuevos ganadores del Premio Emet". Noticias breves. Haaretz . 21 de noviembre de 2011 . Consultado el 6 de mayo de 2023 .
14. "Noga Alon". Ganadores del premio . Association for Computing Machinery . Consultado el 5 de mayo de 2023 .
15. "Noticias de la AMS". Sociedad Matemática Americana .
16. "El premio Shaw". www.shawprize.org .
17. "Premio Knuth 2022 otorgado a Noga Alon" (PDF) . Grupo de interés especial de ACM sobre algoritmos y teoría de la computación . Consultado el 2 de julio de 2022 .
18. "Conferencias en memoria de Paul Turán". viejo.renyi.hu .
19. "Conferencia S. Lojasiewicz 2015". Instituto de Matemáticas de la Universidad Jagellónica . Consultado el 6 de mayo de 2023 .
20. "Doctores honorarios". Departamento de Informática de la ETH de Zúrich . Consultado el 6 de mayo de 2023 .
21. "Noga Alon recibirá un doctorado honorario". Departamento de Combinatoria y Optimización de la Universidad de Waterloo. 2 de junio de 2015. Consultado el 6 de mayo de 2023 .
22. "Noga Alon". Miembros . Academia de Ciencias y Humanidades de Israel . Consultado el 5 de mayo de 2023 .
23. "Clase 2016 de becarios de la AMS". Sociedad Matemática Estadounidense . Consultado el 16 de noviembre de 2015 ..
24. Personal de Cacm (marzo de 2017). "ACM reconoce a nuevos miembros". Comunicaciones de la ACM . 60 (3): 23. doi :10.1145/3039921. S2CID  31701275..
25. "El profesor Noga Alon ha sido elegido miembro honorario de la Academia de Ciencias de Hungría". Sala de Redacción Facultad de Ciencias Matemáticas . Universidad de Tel Aviv. 8 de septiembre de 2019 . Consultado el 6 de mayo de 2023 .

Enlaces externos

• Página de inicio de Noga Alon
• Perfil del autor en la base de datos zbMATH
• Publicaciones de Noga Alon indexadas por Google Scholar