Source author record

George Shakan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.CO math.AP

Catalog footprint

Research overview

10works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A Generalization of the Schur-Siegel-Smyth Trace Problem

Let $α$ be a totally positive algebraic integer, and define its absolute trace to be $\frac{Tr(α)}{\text{deg}(α)}$ , the trace of $α$ divided by the degree of $α$ . Elementary considerations show that the absolute trace is always at least one, while it is plausible that for any $ε>0$ , the absolute trace is at least $2-ε$ with only finitely many exceptions. This is known as the Schur-Siegel-Smyth trace problem. Our aim in this paper is to show that the Schur-Siegel-Smyth trace problem can be considered as a special case of a more general problem.

preprint2022arXiv

On the largest sum-free subset problem in the integers

Let $A \subset \mathbb{Z}_{>0}$ of size $n$ . It is conjectured that for any $C >0$ and $n$ large enough that $A$ contains a sum-free subset of size at least $n/3 +C$ . We study this problem and find an alternate proof of Bourgain's result that one make take $C=2/3$ .

preprint2020arXiv

A large gap in a dilate of a set

Let $A \subset \mathbb{F}_p$ with $|A| > 1$ . We show there is a $d \in \mathbb{F}_p^{\times}$ such that $d \cdot A$ contains a gap of size at least $2p/ |A| - 2$ .

preprint2020arXiv

A Weighted Prékopa-Leindler inequality and sumsets with quasicubes

We give a short, self-contained proof of two key results from a paper of four of the authors. The first is a kind of weighted discrete Prékopa-Leindler inequality. This is then applied to show that if $A, B \subseteq \mathbb{Z}^d$ are finite sets and $U$ is a subset of a "quasicube" then $|A + B + U| \geq |A|^{1/2} |B|^{1/2} |U|$ . This result is a key ingredient in forthcoming work of the fifth author and Pälvölgyi on the sum-product phenomenon.

preprint2020arXiv

An analytic approach to cardinalities of sumsets

Let $d$ be a positive integer and $U \subset \mathbb{Z}^d$ finite. We study $β(U) : = \inf_{\substack{A , B \neq \emptyset \\ \text{finite}}} \frac{|A+B+U|}{|A|^{1/2}{|B|^{1/2}}},$ and other related quantities. We employ tensorization, which is not available for the doubling constant, $|U+U|/|U|$ . For instance, we show $β(U) = |U|,$ whenever $U$ is a subset of $\{0,1\}^d$ . Our methods parallel those used for the Prékopa-Leindler inequality, an integral variant of the Brunn-Minkowski inequality.

preprint2020arXiv

On generating functions in additive number theory, II: Lower-order terms and applications to PDEs

We obtain asymptotics for sums of the form $\sum_{n=1}^P e(α_kn^k + α_1n),$ involving lower order main terms. As an application, we show that for almost all $α_2 \in [0,1)$ one has $\sup_{α_1 \in [0,1)} \Big| \sum_{1 \le n \le P} e(α_1(n^3+n) + α_2 n^3) \Big| \ll P^{3/4 + \varepsilon},$ and that in a suitable sense this is best possible. This allows us to improve bounds for the fractal dimension of solutions to the Schrödinger and Airy equations.

preprint2020arXiv

The Frobenius postage stamp problem, and beyond

Let $A$ be a finite subset of $\mathbb{Z}^n$ , which generates $\mathbb{Z}^n$ additively. We provide a precise description of the $N$ -fold sumsets $NA$ for $N$ sufficiently large, with some explicit bounds on "sufficiently large."

preprint2016arXiv

A lower bound for the least prime in an arithmetic progression

Fix $k$ a positive integer, and let $\ell$ be coprime to $k$ . Let $p(k,\ell)$ denote the smallest prime equivalent to $\ell \pmod{k}$ , and set $P(k)$ to be the maximum of all the $p(k,\ell)$ . We seek lower bounds for $P(k)$ . In particular, we show that for almost every $k$ one has $P(k) \gg ϕ(k) \log k \log_2 k \log_4 k / \log_3 k,$ answering a question of Ford, Green, Konyangin, Maynard, and Tao. We rely on their recent work on large gaps between primes. Our main new idea is to use sieve weights to capture not only primes, but also small multiples of primes. We also give a heuristic which suggests that $\liminf_{k} \frac{P(k)}{ ϕ(k) \log^2 k} = 1.$

preprint2014arXiv

Sum of dilates in vector spaces

Let $d\geq 2$ , $A \subset \mathbb{Z}^d$ be finite and not contained in a translate of any hyperplane, and $q \in \mathbb{Z}$ such that $|q| > 1$ . We show $|A+ q \cdot A| \geq (|q|+d+1)|A| - O_{q,d}(1).$

preprint2013arXiv

On the Sum of Dilations of a Set

We show that for any relatively prime integers $1\leq p<q$ and for any finite $A \subset \mathbb{Z}$ one has $|p \cdot A + q \cdot A | \geq (p + q) |A| - (pq)^{(p+q-3)(p+q) + 1}.$

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

George Shakan

Research overview

Is this your work?

10 publications

A Generalization of the Schur-Siegel-Smyth Trace Problem

On the largest sum-free subset problem in the integers

A large gap in a dilate of a set

A Weighted Prékopa-Leindler inequality and sumsets with quasicubes

An analytic approach to cardinalities of sumsets

On generating functions in additive number theory, II: Lower-order terms and applications to PDEs

The Frobenius postage stamp problem, and beyond

A lower bound for the least prime in an arithmetic progression

Sum of dilates in vector spaces

On the Sum of Dilations of a Set

See the researcher in context

Building this map preview