Loading AI tools
mathématicien américain De Wikipédia, l'encyclopédie libre
Paul Eugene Schupp, né le à Cleveland (Ohio) et mort le à Londres[1], est professeur émérite en mathématiques à l'université de l'Illinois à Urbana-Champaign. Il est connu par ses contributions à la théorie géométrique des groupes, la théorie de la complexité et la théorie de la calculabilité[2].
| Naissance | |
|---|---|
| Décès | |
| Nationalité | |
| Formation | |
| Activité |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Distinctions |
Paul Schupp obtient un B. Sc. à la Case Western Reserve University en 1959. En 1959, il entreprend des études en mathématiques à l'université du Michigan et il obtient un Ph.D. à l'université du Michigan en 1966 sous la direction de Roger Lyndon[3] (titre de la thèse : « On Dehn's Algorithm and the Conjugacy Problem ».
Paul Schupp est ensuite visiting professor à l'université du Wisconsin à Madison durant l'année académique 1966–1967 academic year. Il est invité par William Boone à l'université de l'Illinois à Urbana-Champaign pendant l'année académique 1967–1968 dans le cadre de l’année spéciale en théorie combinatoire des groupes. À la fin de cette année, il devient professeur assistant à cette université, puis professeur associé en 1971 et professeur titulaire en 1975, toujours dans la même université. Il a lui-même supervisé 14 étudiants en Ph. D., tous à l'université de l'Illinois. Il est professeur émérite depuis 2008[2].
Paul Schupp a été professeur ou chercheur invité dans de nombreuses universités, notamment au Courant Institute (1969-1970), Université de Singapour (janvier - ), University of London (avril - ), URSS Académie des sciences de Russie (septembre - ), Université de Bordeaux (1984 et 1996), Université Paris VII (de 1984 à 1992), Université de Marne-la-Vallée ( et )[2].
Paul Schupp est coauteur, avec Roger Lyndon du livre « Combinatorial Group Theory » qui donne un traitement exhaustif de la théorie combinatoire des groupes depuis se débutes en 1910 par Max Dehn et jusque dans les années 1970; il est une référence standard pour la théorie de la petite simplification (en)[4],[2]. Ses travaux ont eu un impact substantiel sur le sujet et sur la transformation de la théorie combinatoire des groupes en une théorie géométrique des groupes, à la fin des années 1980 et au début des années 1990[2].
Au début des années 1980, Paul Schupp travaille sur des problèmes qui explorent les connexions entre la théorie des groupes, l'informatique théorique et notamment la théorie des langages formels et la théorie de la complexité. Avec David E. Muller il démontre qu’un groupe finiment engendré G a un problème du mot[5] qui est un langage algébrique si et seulement si G est un groupe virtuellement libre[6],[7], résultat qui est connu sous le nom de théorème de Muller-Schupp, et qui fait usage, dans la démonstration originale, de la théorie des bouts[8]. Schupp a aussi travaillé, avec David E. Muller notamment, sur les automates alternants.
En théorie de la complexité, Schupp est à l'origine, avec Kapovich, Miasnikov et Shpilrain[9],[10] de la notion de complexité générique des algorithmes ; la complexité générique est une façon de mesurer la complexité d'un problème algorithmique en négligeant un petit ensemble d'entrées non représentatives et en considérant la complexité dans le pire des cas sur les entrées restantes. La concept de « petit ensemble » est définie en termes de densité asymptotique.
En 1977, Schupp received a Guggenheim Fellowship. En 2012, il a été nommé inaugural fellow de l'American Mathematical Society.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
