Better than square-root cancellation for random multiplicative functions
Max Wenqiang Xu

TL;DR
This paper explores the conditions under which the sum of a random multiplicative function over rough numbers exhibits better than square-root cancellation, identifying a specific threshold related to the roughness parameter.
Contribution
It establishes the precise threshold for the disappearance of better than square-root cancellation in sums involving random multiplicative functions over rough numbers.
Findings
Identifies the threshold $oxed{ ext{log} ext{log} R ot hickapprox ( ext{log} ext{log} x)^{1/2}}$ for cancellation phenomena.
Shows the phenomenon's presence depends on the roughness parameter R.
Provides insight into the behavior of sums involving random multiplicative functions over specific number sets.
Abstract
We investigate when the better than square-root cancellation phenomenon exists for , where and is a random multiplicative function. We focus on the case where is the indicator function of rough numbers. We prove that is the threshold for the better than square-root cancellation phenomenon to disappear.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Residue Arithmetic
