2026-04-13T16:52:28Zhttps://recercat.cat/oai/requestoai:recercat.cat:2117/898812025-07-22T16:57:46Zcom_2072_1033col_2072_452951
RECERCAT
author
Espuny Díaz, Alberto
2016-07
In this thesis we present several analogies betweeen sumset inequalities and entropy inequalities. We offer an overview of the different results and techniques that have been developed during the last ten years, starting with a seminal paper by Ruzsa, and also studied by authors such as Bollobás, Madiman, or Tao. After an introduction to the tools from sumset theory and entropy theory, we present and prove many sumset inequalities and their entropy analogues, with a particular emphasis on Plünnecke-type results. Functional submodularity is used to prove many of these, as well as an analogue of the Balog-Szemerédi-Gowers theorem. Partition-determined functions are used to obtain many sumset inequalities analogous to some new entropic results. Their use is generalized to other contexts, such as that of projections or polynomial compound sets. Furthermore, we present a generalization of a tool introduced by Ruzsa by extending it to a much more general setting than that of sumsets. We show how it can be used to obtain many entropy inequalities in a direct and unified way, and we extend its use to more general compound sets. Finally, we show how this device may help in finding new expanders.
http://creativecommons.org/licenses/by-nc-sa/3.0/es/ Open Access
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres
Sequences (Mathematics)
Additive Combinatiorics
Shannon Entropy
Plünecke inequalities
Successions (Matemàtica)
Classificació AMS::11 Number theory::11B Sequences and sets
Entropy methods for sumset inequalities
Master thesis