2023/05/04 by Davi Castro-Silva, Castro-Silva, Davi
Economics, Econometrics and Finance · #Combinatorics (math.CO) #FOS: Mathematics #Italy: Economic History and Contemporary Issues
paper · pdf · doi:10.48550/arxiv.2305.03012
openalex publication_date 2023/05/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
We study the interplay between notions of quasirandomness for additive sets and for hypergraphs. In particular, we show a strong connection between the notions of Gowers uniformity in the additive setting and discrepancy-type measures of quasirandomness in the hypergraph setting. Exploiting this connection, we provide a long list of disparate quasirandom properties regarding both additive sets and Cayley-type hypergraphs constructed from such sets, and show that these properties are all equivalent (in the sense of Chung, Graham and Wilson) with polynomial bounds on their interdependences.