Joel Spencer

Joel Harold Spencer (né le ) est un mathématicien et informaticien théoricien américain. Il est professeur émérite Silver au Courant Institute of Mathematical Sciences de l'université de New York.

Biographie

En 1963, alors qu'il est étudiant au Massachusetts Institute of Technology, Spencer gagne la compétition Putnam et devient un Putnam Fellow[1].

Il obtient sa licence (B.Sc.) au Massachusetts Institute of Technology en 1965 et son doctorat (Ph. D.) à l'université Harvard en 1970 sous la direction d'Andrew M. Gleason avec une thèse intitulée Probabilistic methods in combinatorial theory[2].

En 1967-1968, Spencer travaille aux Bell Laboratories, puis à la Rand Corporation jusqu'en 1971. À partir de 1971, il enseigne à l'Université de Californie à Los Angeles, à partir de 1972 au MIT et à partir de 1975 à l'université d'État de New York à Stony Brook. Depuis 1988, il est professeur au Courant Institute of Mathematical Sciences de l'université de New York. Il est chercheur invité notamment à l'Institute for Advanced Study (1997, 1998), à l'Institut Mittag-Leffler, chez Microsoft, à l'université de Melbourne, à Budapest et à l'Institut Weizmann.

Prix et distinctions

De 1977 à 1981, Spencer est Sloan Research Fellow. En 1994, il est conférencier invité au congrès international des mathématiciens à Zurich (titre de sa communication : Probabilistic methods in combinatorics).

En 1984, Spencer reçoit le prix Halmos-Ford pour son article Large numbers and unprovable theorems[3]

Il délivre la Erdős Lecture à l'université hébraïque de Jérusalem en 2001. En 2012, il devient membre de l'American Mathematical Society[4]. Il est élu membre de la Society for Industrial and Applied Mathematics en 2017 « pour ses contributions aux mathématiques discrètes et à la théorie de l'informatique, en particulier aux graphes et réseaux aléatoires, la théorie de Ramsey, la logique et les algorithmes aléatoires »[5]. En 2021, il reçoit le prix Leroy P. Steele pour l'exposition mathématique avec son co-auteur Noga Alon pour leur livre The Probabilistic Method [6].

Recherche

Il travaille en combinatoire, notamment sur les méthodes probabilistes en combinatoire et sur la théorie de Ramsey. Les travaux de Spencer ont été fortement influencés par la collaboration avec Paul Erdős, et il a coécrit de nombreux articles[7] avec lui (son nombre d'Erdős est 1[8]). Ses autres coauteurs fréquents sont Ronald Lewis Graham, Noga M. Alon et János Pach

Publications (sélection)

  • 1974Paul Erdős et Joel Spencer, Probabilistic methods in combinatorics, Academic Press, .
  • 1980Ronald L. Graham, Bruce L. Rothschild et Joel Spencer, Ramsey theory, Wiley, . 2e édition 1990
  • 1987Joel Spencer, Ten lectures on the probabilistic method, Society for Industrial and Applied Mathematics, . 2e édition 1994
  • 1992Noga Alon et Joel Spencer, The probabilistic method, Wiley, . 2e édition 2000, 3e édition 2008, 4e édition 2016
  • 1993Joel Spencer, « Nine lectures on random graphs », dans Paul-Louis Hennequin (éditeur), Lectures on Probability Theory and Statistics: Ecole d'Eté de Probabilités de Saint-Flour XXI-1991, Springer Verlag, coll. « Lecture Notes in Mathematics » (no 1541), , m viii+356 (zbMATH 0792.05130), p. 293-347
  • 2001Joel Spencer, The strange logic of random graphs, Springer, coll. « Algorithms and Combinatorics 22 », , x+168.
  • 2008Joel Spencer, Deterministic random walks on regular trees, American Mathematical Society, .
  • 2014Laura Florescu et Joel Spencer, Asymptopia, American Mathematical Society, coll. « Student Mathematical Library 71 », , xiv + 183 (ISBN 978-1-4704-0904-3).

Voir aussi

Références

  1. « List of Putnam Competition Individual and Team Winners », Mathematical Association of America.
  2. (en) « Joel Harold Spencer », sur le site du Mathematics Genealogy Project.
  3. Spencer, Joel, « Large numbers and unprovable theorems », Amer. Math. Monthly, vol. 90, no 10,‎ , p. 669–675 (DOI 10.2307/2323530, JSTOR 2323530, lire en ligne).
  4. List of Fellows of the American Mathematical Society.
  5. SIAM Fellows: Class of 2017.
  6. Leroy P. Steele Prize 2021.
  7. ZbMath compte 25 article avec Erdös
  8. Liste de personnes par nombre d'Erdős.

Liens externes