Good weights for the Erdős discrepancy problem

DOI10.19086/DA.13688zbMATH Open1462.11075arXiv1903.01881OpenAlexW3042228208MaRDI QIDQ5126771FDOQ5126771

Authors: Nikos Frantzikinakis 

Publication date: 20 October 2020

Published in: discrete Analysis (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation
• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• Subsequences of normal sequences
• The Erdös discrepancy problem
• The logarithmically averaged Chowla and Elliott conjectures for two-point correlations
• Multiplicative functions in short intervals
• An averaged form of Chowla's conjecture
• The logarithmic Sarnak conjecture for ergodic weights
• Furstenberg systems of bounded multiplicative functions and applications
• Erdős and arithmetic progressions
• Higher-order Fourier analysis of multiplicative functions and applications
• Correlations of multiplicative functions and applications
• 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)