Biography:Hendrik Lenstra
Hendrik Lenstra | |
|---|---|
 Hendrik W. Lenstra Jr. | |
| Born | 16 April 1949 Zaandam, Netherlands |
| Nationality | Dutch |
| Alma mater | University of Amsterdam |
| Known for | Lenstra elliptic-curve factorization Lenstra–Lenstra–Lovász lattice basis reduction algorithm Lenstra–Pomerance–Wagstaff conjecture APR-CL primarily test |
| Awards |
|
| Scientific career | |
| Fields | Mathematics |
| Institutions | University of California, Berkeley University of Leiden |
| Thesis | Euclidische getallenlichamen (1977) |
| Doctoral advisor | Frans Oort |
| Doctoral students |
|
Hendrik Willem Lenstra Jr. (born 16 April 1949, Zaandam) is a Dutch mathematician.
Biography
Lenstra received his doctorate from the University of Amsterdam in 1977 and became a professor there in 1978. In 1987, he was appointed to the faculty of the University of California, Berkeley; starting in 1998, he divided his time between Berkeley and the University of Leiden, until 2003, when he retired from Berkeley to take a full-time position at Leiden.[1]
Three of his brothers, Arjen Lenstra, Andries Lenstra, and Jan Karel Lenstra, are also mathematicians. Jan Karel Lenstra is the former director of the Netherlands Centrum Wiskunde & Informatica (CWI). Hendrik Lenstra was the Chairman of the Program Committee of the International Congress of Mathematicians in 2010.[2]
Scientific contributions
Lenstra has worked principally in computational number theory. He is well known for:
- Co-discovering of the Lenstra–Lenstra–Lovász lattice basis reduction algorithm (in 1982);
- Developing an polynomial-time algorithm for solving a feasibility integer programming problem when the number of variables is fixed (in 1983);[3]
- Discovering the elliptic curve factorization method (in 1987);[4]
- Computing all solutions to the inverse Fermat equation (in 1992);[5]
- The Cohen-Lenstra heuristics - a set of precise conjectures about the structure of class groups of quadratic fields.[6]
Awards and honors
In 1984, Lenstra became a member of the Royal Netherlands Academy of Arts and Sciences.[7] He won the Fulkerson Prize in 1985 for his research using the geometry of numbers to solve integer programs with few variables in time polynomial in the number of constraints.[8] He was awarded the Spinoza Prize in 1998,[9] and on 24 April 2009 he was made a Knight of the Order of the Netherlands Lion. In 2009, he was awarded a Gauss Lecture by the German Mathematical Society. In 2012, he became a fellow of the American Mathematical Society.[10]
Publications
- Euclidean Number Fields. Parts 1-3, Mathematical Intelligencer 1980
- with A. K. Lenstra: Algorithms in Number Theory. pp. 673–716, In Jan van Leeuwen (ed.): Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity. Elsevier and MIT Press 1990, ISBN:0-444-88071-2, ISBN:0-262-22038-5.
- Algorithms in Algebraic Number Theory. Bulletin of the AMS, vol. 26, 1992, pp. 211–244.
- Primality testing algorithms. Séminaire Bourbaki 1981.
- with Stevenhagen: Artin reciprocity and Mersenne Primes. Nieuw Archief for Wiskunde 2000.
- with Stevenhagen: Chebotarev and his density theorem. Mathematical Intelligencer 1992 (Online at Lenstra's Homepage).
- Profinite Fibonacci Numbers, December 2005, PDF
See also
- Print Gallery (M. C. Escher)
References
- ↑ Prof. dr. H.W. Lenstra, 1949 - at the University of Amsterdam Album Academicum website
- ↑ ICM – International Congress of Mathematicians
- ↑ H.W. Lenstra, "Integer programming with a fixed number of variables", Mathematics of operations research, Vol 8, No 8, November 1983
- ↑ Factoring integers with elliptic curves. Annals of Mathematics, vol. 126, 1987, pp. 649–673
- ↑ Lenstra Jr. H.W. (1992). "On the inverse Fermat equation". Discrete Mathematics 106–107: 329–331. doi:10.1016/0012-365x(92)90561-s.
- ↑ Cohen, Henri (1993), "Chapter 5.10", A Course in Computational Algebraic Number Theory, Berlin: Springer, ISBN 978-3-540-55640-4
- ↑ "Hendrik Lenstra". Royal Netherlands Academy of Arts and Sciences. https://www.knaw.nl/en/members/members/4462.
- ↑ Past winners of the Fulkerson Prize, retrieved 2015-07-18.
- ↑ "NWO Spinoza Prize 1998". Netherlands Organisation for Scientific Research. 11 September 2014. http://www.nwo.nl/en/research-and-results/programmes/spinoza+prize/spinoza+laureates/overview+by+year/1998.
- ↑ List of Fellows of the American Mathematical Society, retrieved 2013-01-27.
External links
- "Home Page: Emeritus professor, Department of Mathematics, University of California, Berkeley". http://math.berkeley.edu/~hwl/.
- "Hendrik W. Lenstra". http://www.math.leidenuniv.nl/~hwl/., Homepage at the Leiden Mathematisch Instituut
- Hendrik Lenstra at the Mathematics Genealogy Project
 |  |
