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, O
    The 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 ...