Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Author "Gowers, William Timothy"
Now showing items 1-4 of 4
-
A Fully Automatic Theorem Prover with Human-Style Output
Ganesalingam, M; Gowers, William Timothy (SpringerJournal of Automated Reasoning, 2016-06-11)This paper describes a program that solves elementary mathematical problems, mostly in metric space theory, and presents solutions that are hard to distinguish from solutions that might be written by human mathematicians.
-
Freiman homomorphisms on sparse random sets
Conlon, D; Gowers, William Timothy (Oxford University PressQuarterly Journal of Mathematics, 2017-02-03)A result of Fiz Pontiveros shows that if $A$ is a random subset of $\mathbb{Z}_N$ where each element is chosen independently with probability $N^{-1/2+o(1)}$, then with high probability every Freiman homomorphism defined ...
-
Inverse and stability theorems for approximate representations of finite groups
Gowers, William Timothy; Hatami, OThe U 2 norm gives a useful measure of quasirandomness for realor complex-valued functions defined on finite (or, more generally, locally compact) groups. A simple Fourier-analytic argument yields an inverse theorem, which ...
-
Topics in arithmetic combinatorics
Sanders, Tom (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2007-10-23)This thesis is chiefly concerned with a classical conjecture of Littlewood's regarding the L^1-norm of the Fourier transform, and the closely related idempotent theorem. The vast majority of the results regarding these ...