Georgia Institute of Technology
Set Images and Convexity Properties of Convolutions for Sum Sets and Difference Sets
Abstract
dc:description.abstractMany 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 × 3Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1853/72767