Noga Alon (hebräisch נוגה אלון; Pseudonym Alon Nilli; * 1956) ist ein israelischer Mathematiker (Kombinatorik) und Informatiker.

Leben

Alon promovierte 1983 an der Hebräischen Universität Jerusalem bei Micha Perles (Extremal Problems in Combinatorics). Er ist Baumritter Professor für Mathematik und Informatik an der Universität Tel Aviv. Alon war unter anderem Gastwissenschaftler am Institute for Advanced Study, am IBM Almaden Research Center, an den Bell Laboratories und bei Microsoft Research.

Alon führte das Halsband-Teilungsproblem (Necklace Splitting Problem) ein, bei dem es um die (bezüglich der Farben) gerechte Aufteilung der Perlen eines (im Nacken offenen) Halsbandes mit t Farben der Perlen unter k „Dieben“ mit Hilfe von Schnitten geht (k teilt die Gesamtzahl und die Zahl der Perlen jeder Farbe). Mit Hilfe des Borsuk-Ulam-Theorems zeigte Alon mit West, dass es immer eine gerechte Aufteilung in t (k-1) Schnitten gibt.

1994 führte er mit Raphael Yuster und Uri Zwick die Color-Coding-Methode für Algorithmen in der Graphentheorie ein.

Er bewies (mit Ko-Autoren ab 1989) den kombinatorischen Nullstellensatz, welcher zahlreiche Anwendungen in der Additiven Zahlentheorie und Kombinatorik hat. (Im Zusammenhang mit diesen und ähnlichen Anwendungen wird auch von der polynomialen Methode gesprochen).

1985 verschärfte mit R. B. Boppana er ein Ergebnis von Alexander Alexandrowitsch Rasborow über monotone Schaltkreiskomplexität beim Cliquenproblem von superpolynomial auf exponentiell.

Er war Invited Speaker auf dem Internationalen Mathematikerkongress (ICM) 1990 in Kyōto (Non-constructive proofs in combinatorics) und hielt auf dem ICM 2002 in Peking einen Plenarvortrag (Discrete Mathematics: Methods and Challenges). 1996 hielt er einen der Plenarvorträge auf dem zweiten Europäischen Mathematikerkongress in Budapest (Randomness and pseudorandomness in discrete mathematics). 1989 erhielt er den Erdős-Preis, 1991 den Feher-Preis, 2000 den Pólya-Preis und 2005 den Landau-Preis und den Gödel-Preis. 2001 erhielt er den Bruno Memorial Award und 2008 erhielt er den Israel-Preis in Mathematik, 2019 den Paris-Kanellakis-Preis. Für 2021 wurde ihm der Leroy P. Steele Prize für Mathematical Exposition zuerkannt. Seit 1997 ist er Mitglied der Israelischen Akademie der Wissenschaften und außerdem seit 2008 Mitglied der Academia Europaea. 2011/12 und 2012/13 war er im Abelpreis-Komitee. 2016 wurde er Fellow der Association for Computing Machinery. Er ist Fellow der American Mathematical Society. 2022 wurde er mit dem Shaw Prize in Mathematik und dem Donald E. Knuth Prize ausgezeichnet.

Er veröffentlicht auch unter dem Pseudonym Alon Nilli, wobei er den Vornamen seiner Tochter als Nachnamen verwendete.

Er ist mit Nurit Alon verheiratet und hat drei Töchter.

Schriften

  • Mit Joel H. Spencer: The probabilistic method. Wiley, New York NY u. a. 1992, ISBN 0-471-53588-5 (Wiley-Interscience Series in Discrete Mathematics and Optimization), (3. Auflage. Wiley, Hoboken NJ 2008, ISBN 978-0-470-17020-5).

Einzelnachweise

  1. ↑ Noga Alon: Splitting Necklaces, Advances in Mathematics, Bd. 63, 1987, S. 247–253, Alon, D. B. West The Borsuk-Ulam-Theorem and the Bisection of necklaces, Proc.AMS Bd. 98, 1986
  2. ↑ Alon, Michael Tarsi: A nowhere-zero point in linear mappings, Combinatorica, Bd. 9, 1989, S. 393, ausgebaut von Alon, Melvyn Nathanson, Imre Rusza: The polynomial method in restricted sums of congruence classes, Journal of Number Theory, Bd. 56, 1996, S. 404, Alon: The combinatorial Nullstellensatz, Combinatorics, Probability and Computing, Bd. 8, 1999, S. 7–29
  3. ↑ Stasys Jukna: Extremal Combinatorics. Springer 2011, S. 223 ff.
  4. ↑ Noga Alon, R. B. Boppana, The monotone circuit complexity of Boolean functions, Combinatorica, Band 7, 1987, S. 1–22
  5. ↑ Leroy Steele Prize 2021 for Mathematical Exposition
  6. ↑ Shaw Prize 2022
  7. ↑ zum Beispiel Nesetril, Rödl (Hrsg.) Mathematics of Ramsey Theory, Springer 1990, S. 5, dort von A. Nilli Shelah’s proof of the Hales-Jewett-Theorem, S. 150. Foto der vorgeblichen Autorin - seiner kleinen Tochter - in Martin Aigner, Günter M. Ziegler Das Buch der Beweise, Springer Verlag, 2002, Kapitel 16
  8. ↑ Biographie von Alon in der Zeitschrift Theory of Computing, abgerufen 1. Dezember 2020. Dort behauptet er scherzhaft, seine Tochter Nilli hätte schon mit 5 Jahren ihre erste Forschungsarbeit veröffentlicht.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.