Robert M. Solovay
Robert Martin Solovay is an American mathematician specializing in set theory.Biography
Solovay earned his Ph.D. from the University of Chicago in 1964 under the direction of Saunders Mac Lane, with a dissertation on A Functorial Form of the Differentiable Riemann–Roch theorem. Solovay has spent his career at the University of California at Berkeley, where his Ph.D. students include W. Hugh Woodin and Matthew Foreman.Work
Solovay's theorems include:
- Solovay's theorem showing that, if one assumes the existence of an inaccessible cardinal, then the statement "every set of real numbers is Lebesgue measurable" is consistent with ZF without the axiom of choice;
- Isolating the notion of 0#;
- Proving that the existence of a real-valued measurable cardinal is equiconsistent with the existence of a measurable cardinal;
- Proving that if is a strong limit singular cardinal, greater than a strongly compact cardinal then holds;
- Proving that if is an uncountable regular cardinal, and is a stationary set, then can be decomposed into the union of disjoint stationary sets;
- With Stanley Tennenbaum, developing the method of iterated forcing and showing the consistency of Suslin's hypothesis.
- Outside of set theory, developing the Solovay–Strassen primality test, used to identify large natural numbers that are prime with high probability. This method has had implications for cryptography.
- With T. P. Baker, J. Gill, proved that relativizing arguments cannot prove.
- Proving that GL completely axiomatizes the logic of the provability predicate of Peano Arithmetic.
- With Alexei Kitaev, proving that a finite set of quantum gates can efficiently approximate an arbitrary unitary operator on one qubit.
Selected publications
-
-
*
