{"id":"arxiv/2604.21292","url":"https://arxiv.org/abs/2604.21292","tags":["math.CO","cs.IT","stat.AP"],"score":0,"title":"Large values in time series and additive combinatorics","domain":"math.CO","source":"arxiv","authors":["Alex Iosevich","Vishal Gupta"],"reviews":0,"subject":"math.CO","summary":"It is well-known in industrial data science that large values of real-life time series tend to be structured and often follow concrete and visible patterns. In this paper, we use ideas from additive combinatorics and discrete Fourier analysis to give this heuristic a mathematical foundation. Our main tool is the Fourier ratio, a complexity measure previously used in compressed sensing, combined with a generalized version of Chang's lemma from additive combinatorics. Together, these yield a precise prediction: when the Fourier ratio of a time series is small, the set of its largest values can…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}