Joel Spencer

Biographie

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

Il a obtenu 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 a été 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 a été Sloan Research Fellow. En 1994, il a été conférencier invité au congrès international des mathématiciens à Zurich (titre de sa communication : Probabilistic methods in combinatorics).

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

Il a délivré la Erdős Lecture à l'université hébraïque de Jérusalem en 2001. En 2012, il est devenu membre de l'American Mathematical Society[4]. Il a été é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 a reçu 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é 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)
  • 1974 — Paul Erdős et Joel Spencer, Probabilistic methods in combinatorics, Academic Press, .
  • 1980 — Ronald L. Graham, Bruce L. Rothschild et Joel Spencer, Ramsey theory, Wiley, . 2e édition 1990
  • 1987 — Joel Spencer, Ten lectures on the probabilistic method, Society for Industrial and Applied Mathematics, . 2e édition 1994
  • 1992 — Noga Alon et Joel Spencer, The probabilistic method, Wiley, . 2e édition 2000, 3e édition 2008, 4e édition 2016
  • 1993 — Joel 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
  • 2001 — Joel Spencer, The strange logic of random graphs, Springer, coll. « Algorithms and Combinatorics 22 », , x+168.
  • 2008 — Joel Spencer, Deterministic random walks on regular trees, American Mathematical Society, .
  • 2014 — Laura 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
  • Portail des mathématiques
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.