The Mobius function is strongly orthogonal to nilsequences
arXiv:0807.1736 · doi:10.1103/PhysRevA.79.035801
Abstract
We show that the Mobius function mu(n) is strongly asymptotically orthogonal to any polynomial nilsequence n -> F(g(n)L). Here, G is a simply-connected nilpotent Lie group with a discrete and cocompact subgroup L (so G/L is a nilmanifold), g : Z -> G is a polynomial sequence and F: G/L -> R is a Lipschitz function. More precisely, we show that the inner product of mu(n) with F(g(n)L) over {1,...,N} is bounded by 1/log^A N, for all A > 0. In particular, this implies the Mobius and Nilsequence conjecture MN(s) from our earlier paper "Linear equations in primes" for every positive integer s. This is one of two major ingredients in our programme, outlined in that paper, to establish a large number of cases of the generalised Hardy-Littlewood conjecture, which predicts how often a collection ψ_1,...,ψ_t : Z^d -> Z of linear forms all take prime values. The proof is a relatively quick application of the results in our recent companion paper on the distribution of polynomial orbits on nilmanifolds. We give some applications of our main theorem. We show, for example, that the Mobius function is uncorrelated with any bracket polynomial. We also obtain a result about the distribution of nilsequences n -> a^nxL as n ranges only over the primes.
23 pages. A new proof of Theorem 7.1 added, due to the referee. To appear in Annals of Math
References in corpus (7)
- Heralded Generation of Ultrafast Single Photons in Pure Quantum States
- Entanglement-free Heisenberg-limited phase estimation
- Long-Distance Entanglement Distribution with Single-Photon Sources
- High quality asynchronous heralded single photon source at telecom wavelength
- Entangled Two-Photon Wave Packet in a Dispersive Medium
- The dichotomy between structure and randomness, arithmetic progressions, and the primes
- An inverse theorem for the Gowers U^4 norm
Cited by in corpus (34)
- Spontaneous parametric down-conversion
- A Versatile Source of Single Photons for Quantum Information Processing
- Coherent perfect absorption in deeply subwavelength films in the single photon regime
- Memory-assisted measurement-device-independent quantum key distribution
- Experimental test of quantum non-Gaussianity of heralded single photon state
- Atom-Resonant Heralded Single Photons by Interaction-Free Measurement
- Sub-Megahertz Single Photon Source
- Highly bright photon-pair generation in Doppler-broadened ladder-type atomic system
- Testing Born's Rule in Quantum Mechanics with a Triple Slit Experiment
- Quantum super-oscillation of a single photon
- Obtaining tight bounds on higher-order interferences with a 5-path interferometer
- Self-calibrating Quantum State Tomography
- Towards On-Demand Heralded Single-Photon Sources via Photon Blockade
- Some open problems on multiple ergodic averages
- Measurement-device-independent quantum key distribution with ensemble-based memories
- Comment on "Coherence measures for heralded single-photon sources"
- Long-distance quantum key distribution with imperfect devices
- Measuring higher-order photon correlations of faint quantum light: a short review
- Mid-Infrared Photon-Pair Generation in AgGaS
- Testing spectral filters as Gaussian quantum optical channels
- Electrons herald non-classical light
- Multiplexing heralded single-photon in orbital angular momentum space
- Broadband complex two-mode quadratures for quantum optics
- Demonstration of the quantum principle of least action with single photons
- The horocycle flow at prime times
- Quantum non-Gaussianity criteria based on vacuum probabilities of original and attenuated state
- General and complete description of temporal photon correlations in cavity-enhanced spontaneous parametric down-conversion
- Dependence of the photon statistics of down-converted field-modes on the photon statistics of pump field-mode
- Photon-number parity of heralded single photons from a Bragg-reflection waveguide reconstructed loss-tolerantly via moment generating function
- Direct Excitation of a Single Quantum Dot with Cavity-SPDC Photons
- Optical source of individual pairs of color-conjugated photons
- Time-resolved second-order autocorrelation function of parametric downconversion
- Room temperature caesium quantum memory for quantum information applications
- Off-resonant emission of photon pairs in nonlinear optical cavities