An uncertainty principle for arithmetic sequences

DOI10.4007/ANNALS.2007.165.593zbMATH Open1139.11040arXivmath/0406018OpenAlexW2102191061MaRDI QIDQ2642239FDOQ2642239

Authors: Andrew Granville, Kannan Soundararajan 

Publication date: 20 August 2007

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Abstract: Analytic number theorists usually seek to show that sequences which appear naturally in arithmetic are ``well-distributed in some appropriate sense. In various discrepancy problems, combinatorics researchers have analyzed limitations to equi-distribution, as have Fourier analysts when working with the ``uncertainty principle. In this article we find that these ideas have a natural setting in the analysis of distributions of sequences in analytic number theory, formulating a general principle, and giving several examples.

Full work available at URL: https://arxiv.org/abs/math/0406018

Recommendations

• scientific article; zbMATH DE number 4047825
• scientific article; zbMATH DE number 4075197
• An uncertainty principle for function fields
• scientific article; zbMATH DE number 409813
• Irregularities in the distribution of primes in an arithmetic progression

zbMATH Keywords

uncertainty principleprimes in arithmetic progressionsarithmetic sequencesirregularities of distribution

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Other results on the distribution of values or the characterization of arithmetic functions (11N64)

Cited In (13)

• Bubbles of congruent primes
• An uncertainty principle for function fields
• Maier’s Matrix Method and Irregularities in the Distribution of Prime Numbers
• Irregularities in the distribution of primes in an arithmetic progression
• Consecutive primes and Beatty sequences
• The variance of integers without small prime factors in short intervals
• Title not available (Why is that?)
• Multiplicative functions in short arithmetic progressions
• On the distribution of integers coprime to an integer free of small prime factors
• Different approaches to the distribution of primes
• Small-scale distribution of linear patterns of primes
• Limitations to equidistribution in arithmetic progressions
• Primes in short intervals

This page was built for publication: An uncertainty principle for arithmetic sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2642239)