arXiv Analytics

Sign in

arXiv:2501.02097 [math.CO]AbstractReferencesReviewsResources

A categorical approach to additive combinatorics

Saúl A. Blanco, Esfandiar Haghverdi

Published 2025-01-03Version 1

Motivated by the definition of Freiman homomorphism we explore the possibilities of formulating some basic notions and techniques of additive combinatorics in a categorical language. We show that additive sets and Freiman homomorphisms form a category and we study several limit and colimit constructions in this, and in an interesting subcategory of this category. Moreover, we study the additive structure of these (co)limit objects using additive doubling constant. We relate this category to that of finite sets and mappings, and that of abelian groups and group homomorphisms. We show that the Konyagin \& Lev result on universal ambient groups is an instance of adjunction.

Related articles: Most relevant | Search more
arXiv:1208.2344 [math.CO] (Published 2012-08-11, updated 2012-11-06)
Some new inequalities in additive combinatorics
arXiv:1402.3970 [math.CO] (Published 2014-02-17)
On Additive Combinatorics of Permutations of \mathbb{Z}_n
arXiv:1108.3790 [math.CO] (Published 2011-08-18, updated 2012-10-25)
Additive combinatorics with a view towards computer science and cryptography: An exposition