Back to search

Georgia Institute of Technology

Set Images and Convexity Properties of Convolutions for Sum Sets and Difference Sets

Abstract

dc:description.abstract

Many recent breakthroughs in additive combinatorics, such as results relating to Roth's theorem or inverse sum set theorems, utilize a combination of Fourier analytical and physical methods. Physical methods refer to results relating to the physical space, such as almost-periodicity results regarding convolutions. This thesis will focus on the properties of convolutions. Given an abelian group $G$ and sets $A \subseteq G,$ we study the properties of the convolution for sum sets and difference sets, 1A*1A and 1A*1-A. Given \bm{x} \in Gn, we consider its corresponding \emph{set image} of the sum set, the image of f(A):= 1A*1A(\bm{x}), and the similarly defined set image of the difference set. We break down the study of set images into two cases, when $\bm{x}$ is independent, and when $\bm{x}$ is an arithmetic progression. In both cases, we provide some convexity result for the set image of both the sum set and difference set. For the case of the arithmetic progression, we prove convexity by first showing a recurrence relation for the distribution of the convolution. Finally, we prove a smoothness property regarding 4-fold convolutions 1A*1A*1A*1A. We then construct different examples to better understand possible bounds for the smoothness property in the case of 2-fold convolutions 1A*1A.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lee, Chi-Nuo
Advisor dc:contributor.advisor
  • Croot, Ernest
Committee members dc:contributor.committeemember
  • Lacey, Michael
  • Yu, Josephine
  • Leykin, Anton
  • Perkins, Will

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/72767

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lee, Chi-Nuo. Set Images and Convexity Properties of Convolutions for Sum Sets and Difference Sets. Doctoral thesis, Georgia Institute of Technology, 2023. https://hdl.handle.net/1853/72767