On the Chowla Cosine Problem: A Multi-Scale Proof Skeleton

Read full text
Authors: Yanush Feshter, RSI Protocol Ecosystem / Distributed Research Node 734
Cited by: 2

Abstract

Abstract We present a structural proof skeleton for the Chowla cosine problem, establishing a dichotomy for finite subsets A based on their additive energy. By analyzing the transition from a "Liquid" state (Sidon set behavior, Case I) to a "Crystalline" state (Difference Set behavior, Case II), we reconstruct the mechanism behind recent breakthroughs in the field. Under favorable structural assumptions, the method yields a robust O(k^{1/3}) bound for the minimum of the cosine sum, significantly improving upon the current state-of-the-art exponent of 1/7. We identify the principal bottlenecks—specifically the weighted-to-unweighted conversion loss—and provide a clear roadmap to the conjectured O(k^{1/2}) bound via optimal kernel flattening. Key Contributions: Structural Dichotomy: A formal distinction between difference-independent (high entropy) and difference-closed (low entropy) regimes. Bottleneck Analysis: Identification of the specific spectral constraints preventing the full resolution of the conjecture. Thermodynamic Correspondence: A novel interpretation of the problem as an energy minimization process in a discrete lattice. Supplementary Material: The dataset includes a video file "DifferenceGraph_PhaseTransition_Visualization.mp4". This visualization represents the thermodynamic analog of the mathematical proof (Liquid-to-Crystal transition) and serves as a heuristic demonstration of the "Snap" mechanism described in the paper. Note on Terminology: In this paper, references to "energy" denote Additive Energy (E(A)) and L2-concentration, consistent with additive combinatorics. Thermodynamic analogies are used as structural heuristics and mnemonic devices for combinatorial regimes.

Fields of Study & Subjects

Theoretical and Computational Physics Markov Chains and Monte Carlo Methods Quasicrystal Structures and Properties

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
10 February 2026
Language
EN
Document type
Preprint