Good weights for the Erdős discrepancy problem

DOI10.19086/DA.13688MaRDI QIDQ5126771zbMATH OpenOpenAlexFDO

Authors Nikos Frantzikinakis

Publication date 20 October 2020

Published in discrete Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

discrepancymultiplicative functionsFurstenberg correspondenceElliott conjectureErdős discrepancy problem

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Other combinatorial number theory (11B75) Asymptotic results on arithmetic functions (11N37)

Abstract: The ErdH{o}s discrepancy problem, now a theorem by T. Tao, asks whether every sequence with values plus or minus one has unbounded discrepancy along all homogeneous arithmetic progressions. We establish weighted variants of this problem, for weights given either by structured sequences that enjoy some irrationality features, or certain random sequences. As an intermediate result, we establish unboundedness of weighted sums of bounded multiplicative functions and products of shifts of such functions. A key ingredient in our analysis for the structured weights, is a structural result for measure preserving systems naturally associated with bounded multiplicative functions that was recently obtained in joint work with B. Host.

Recommendations

• Tao's resolution of the Erdős discrepancy problem
• On the Erdős discrepancy problem
• The Erdös discrepancy problem
• Counting sequences with small discrepancies
• Weighted Birkhoff ergodic theorem with oscillating weights

Cites work

• scientific article; zbMATH DE number 3719449 (Why is no real title available?)
• An averaged form of Chowla's conjecture
• Correlations of multiplicative functions and applications
• Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation
• Erdős and arithmetic progressions
• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• Furstenberg systems of bounded multiplicative functions and applications
• Higher-order Fourier analysis of multiplicative functions and applications
• Multiplicative functions in short intervals
• Subsequences of normal sequences
• The Erdös discrepancy problem
• The logarithmic Sarnak conjecture for ergodic weights
• The logarithmically averaged Chowla and Elliott conjectures for two-point correlations
• The structure of logarithmically averaged correlations of multiplicative functions, with applications to the Chowla and Elliott conjectures

Cited in

(3)

• Counting sequences with small discrepancies
• Tao's resolution of the Erdős discrepancy problem
• Correlations of multiplicative functions along deterministic and independent sequences

This page was built for publication: Good weights for the Erdős discrepancy problem

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