SearcharxivSearch

arXiv subjects

Alexandros Kalogirou

Publications and source records attributed to Alexandros Kalogirou.

5 recordsLinked to original sources

The Furstenberg-Sárközy theorem for sums of an even number of odd powers

We obtain a Furstenberg-Sárközy-type result for sets $A\subset [N]$ whose difference set $A-A$ does not contain the sum of $s$-many $k$-th powers of positive integers, with $k>1$ odd and $s>0$ even. Namely, we prove that such sets must satisfy a power-saving bound $|A| \, \ll \, N^{1-\frac1k\min\{s \, σ_k, \, 1/2\}+ε}$ for any fixed $ε>0$, where $σ_k >0 $ is any admissible saving in a classical one-variable Weyl estimate. In particular, we can take $σ_k=\max\left\{2^{1-k}, \, \frac{1}{k(k-1)}\right\}$ using the classical theory and the best currently available bounds for classical Weyl sums. A greedy construction produces a set $A\subset[N]$ with $|A|\gg N^{1-s/k}$ for which $A-A$ contains no sum of $s$-many positive $k$-th powers, so our power-saving bound is of the correct shape.

math.NT

Small sums of roots of unity

We address the question of how small a non-vanishing sum of $N$-th roots of unity with $k$ terms can be. We show upper bounds of the shape $N^{-α_k}$, where $α_k\rightarrow\infty$ with $k$. We also address the question of improving these bounds for a positive proportion of $N$.

math.NT

Irreducibility of lacunary polynomials with 0,1 coefficients

We show that $0,1$-polynomials of high degree and few terms are irreducible with high probability. Formally, let $k\in\mathbb{N}$ and $F(x)=1+\sum_{i=1}^kx^{n_i}$, where $ 0<n_1<\cdots<n_k\leq N. $ Then we show that $\lim_{k\rightarrow\infty}\limsup_{N\rightarrow\infty}\mathbb{P}(\text{$F(x)$ is reducible})=0.$ The probability in this context is derived from the uniform count of polynomials $F(x)$ of the above form.

math.NT

Covering systems with the sum of the reciprocals of the moduli close to $1$

In 1952, H. Davenport posed the problem of determining a condition on the minimum modulus $m_{0}$ in a finite distinct covering system that would imply that the sum of the reciprocals of the moduli in the covering system is bounded away from $1$. In 1973, P. Erdos and J. Selfridge indicated that they believed that $m_{0} > 4$ would suffice. We provide a proof that this is the case.

math.NT