Gábor Tardos

Matemático húngaro (nacido en 1964)

Gábor Tardos (nacido el 11 de julio de 1964) es un matemático húngaro , actualmente profesor en la Universidad Centroeuropea y anteriormente titular de la Cátedra de Investigación de Canadá en la Universidad Simon Fraser . Trabaja principalmente en combinatoria y ciencias de la computación . Es el hermano menor de Éva Tardos . ^[1]

Educación y carrera

Gábor Tardos se doctoró en Matemáticas en la Universidad Eötvös de Budapest en 1988. Sus asesores fueron László Babai y Péter Pálfy. Ocupó puestos postdoctorales en la Universidad de Chicago , la Universidad Rutgers , la Universidad de Toronto y el Instituto de Estudios Avanzados de Princeton . De 2005 a 2013, ocupó la Cátedra de Investigación de Canadá en geometría discreta y computacional en la Universidad Simon Fraser . Luego regresó a Budapest al Instituto de Matemáticas Alfréd Rényi , donde se ha desempeñado como investigador desde 1991. ^[2]

Resultados matemáticos

Tardos comenzó con un resultado en álgebra universal : exhibió un clon máximo de operaciones que preservan el orden que no se genera finitamente . Obtuvo resultados parciales sobre la conjetura de Hanna Neumann . ^[3] Con su estudiante, Adam Marcus , demostró una conjetura combinatoria de Zoltán Füredi y Péter Hajnal que se sabía que implicaba la conjetura de Stanley-Wilf . Con métodos topológicos demostró que si es un sistema de conjuntos finitos que consiste en las uniones de intervalos en dos líneas disjuntas, entonces se cumple, donde es el menor número de puntos que cubren todos los elementos de y es el tamaño del subsistema disjunto más grande de . Tardos elaboró ​​un método para códigos de huellas dactilares probabilísticos óptimos. Aunque el contenido matemático es difícil, el algoritmo es fácil de implementar. ${\displaystyle {\mathcal {H}}}$ ${\displaystyle \tau ({\mathcal {H}})\leq 2\nu ({\mathcal {H}})}$ ${\displaystyle \tau ({\mathcal {H}})}$ ${\displaystyle {\mathcal {H}}}$ ${\displaystyle \nu ({\mathcal {H}})}$ ${\displaystyle {\mathcal {H}}}$

Premios

Recibió el premio de la Sociedad Matemática Europea para jóvenes investigadores en el Congreso Europeo de Matemáticas en 1992 ^[4] y el Premio de la Academia Húngara de Ciencias para Jóvenes Investigadores. En 1999 recibió el Premio Erdős de la Academia Húngara de Ciencias y el Premio Alfréd Rényi del Instituto Alfréd Rényi de Matemáticas . ^[5]

Recibió una beca Lendület de la Academia Húngara de Ciencias (2009) ^[6] diseñada específicamente para retener a investigadores destacados en Hungría. ^[7] En 2020, recibió el Premio Gödel por la versión algorítmica del lema local de Lovász que desarrolló junto con Robin Moser. ^[8]

En 2018, Tardos fue orador invitado en el Congreso Internacional de Matemáticos en Río de Janeiro.

Publicaciones seleccionadas

• ——— (2003), "Códigos de huellas dactilares probabilísticos óptimos", Actas del trigésimo quinto simposio anual de la ACM sobre teoría de la computación , vol. 55, págs. 116-125, CiteSeerX  10.1.1.8.8911 , doi :10.1145/780542.780561, ISBN 978-1581136746, Número de identificación del sujeto  52862015.
• ——— (1995), "Transversales de 2 intervalos, un enfoque topológico", Combinatorica , 15 : 123–134, doi :10.1007/bf01294464, S2CID  206793373.
• ———; Ben-David, S.; Borodin, A.; Karp, R. ; Wigderson, A. (1994), "Sobre el poder de la aleatorización en algoritmos en línea", Algorithmica , 11 : 2–14, doi :10.1007/bf01294260, S2CID  26771869.
• ——— (1986), "Un clon máximo de operaciones monótonas que no se genera de forma finita", Order , 3 (3): 211–218, doi :10.1007/bf00400284, S2CID  124962475.

Referencias

1. Familias de béisbol y familias de matemáticas, William Gasarch , 12 de febrero de 2009.
2. "El Premio Gödel 2020". sigact.org . Consultado el 20 de abril de 2020 .
3. Tardos, Gábor (diciembre de 1996). "Hacia la conjetura de Hanna Neumann utilizando el método de Dicks". Inventiones Mathematicae . 123 . springer.com: 95–104. Bibcode :1996InMat.123...95T. doi :10.1007/BF01232368. S2CID  123221966.
4. "Historia de los premios concedidos en los Congresos Europeos de Matemáticas". Sociedad Matemática Europea. Archivado desde el original el 9 de febrero de 2015. Consultado el 14 de febrero de 2020 .
5. "Gabor Tardos". Academia Europaea . Consultado el 14 de febrero de 2020 .
6. Solicitar información a MTA
7. "Carta abierta al Primer Ministro por parte de los ganadores de la beca Lendület". Academia Húngara de Ciencias. Junio ​​de 2019. Consultado el 14 de febrero de 2020 .
8. "ACM SIGACT - Premio Gödel". sigact.org . Consultado el 20 de abril de 2020 .

Enlaces externos

• Gábor Tardos en el Proyecto de Genealogía Matemática