English
Related papers

Related papers: An explicit economical additive basis

200 papers

Let $0\le \alpha \le \beta\le 1$. For any finite set $B\subset\mathbb{N}$, we show that there exists a set $A\subset\mathbb{N}$ such that $\underline{d}(A+B) = \alpha$ and $\bar{d}(A+B) = \beta$, where $\underline{d}(A+ B)$ and…

Combinatorics · Mathematics 2022-07-05 Hung Viet Chu

Let A be an asymptotic basis for N_0 of some order. By an essentiality of A one means a subset P such that A\P is no longer an asymptotic basis of any order and such that P is minimal among all subsets of A with this property. A finite…

Number Theory · Mathematics 2008-04-15 Peter Hegarty

Let $\{a_1, . . . , a_n\}$ be a set of positive integers with $a_1 < \dots < a_n$ such that all $2^n$ subset sums are distinct. A famous conjecture by Erd\H{o}s states that $a_n>c\cdot 2^n$ for some constant $c$, while the best result known…

Combinatorics · Mathematics 2022-10-31 Simone Costa , Marco Dalai , Stefano Della Fiore

We prove that if $A,B$ are compact subsets of $\mathbb{R}$ such that the upper density of $B$ is positive at every point of $B$, then there is a closed null set $N\subset A$ such that $N+B=A+B$. As a corollary we find that if $A,B\subset…

Classical Analysis and ODEs · Mathematics 2026-02-03 M. Laczkovich

The aim of this short note is that if $\{ a_{n}\}$ and $\{ b_{n}\}$ are two sequences of positive real numbers such that $a_{n}\to +\infty$ and $b_n$ satisfying the asymptotic formula $b_n\sim k\cdot a_{n}$, where $k>0$, then…

History and Overview · Mathematics 2022-09-08 Bikash Chakraborty , Sagar Chakraborty

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

Combinatorics · Mathematics 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

New partial results are obtained related to the following old problem of Erd\"os: for any infinite set $X$ of real numbers to show that there is always a measurable (or, equivalently, closed) subset of reals of positive Lebesgue measure…

Metric Geometry · Mathematics 2015-12-18 Miroslav Chlebik

Let $n$ be a positive integer. The Diophantine equation $n(x_1+x_2+\dots +x_n)=x_1x_2\dots x_n$, $1 \le x_1\le x_2\le \dots \le x_n$ is called Erd\H{o}s's last equation. We prove that $x_n\to \infty $ as $n\to \infty$ and determine all…

Number Theory · Mathematics 2024-11-08 István Pink , Csaba Sándor

For a set $A$ of non-negative integers, let $R_A(n)$ denote the number of solutions to the equation $n=a+a'$ with $a$, $a'\in A$. Denote by $\chi_A(n)$ the characteristic function of $A$. Let $b_n>0$ be a sequence satisfying $\limsup_{n\to…

Number Theory · Mathematics 2020-09-09 Csaba Sándor

For any sequence of positive numbers $(\varepsilon_n)_{n=1}^\infty$ such that $\sum_{n=1}^\infty \varepsilon_n = \infty$ we provide an explicit simple construction of $(1+\varepsilon_n)$-bounded Markushevich basis in a separable Hilbert…

Functional Analysis · Mathematics 2024-06-25 Anton Tselishchev

For k>=3 let A \subset [1,N] be a set not containing a solution to a_1 x_1+...+a_k x_k=a_1 x_{k+1}+...+a_k x_{2k} in distinct integers. We prove that there is an epsilon>0 depending on the coefficients of the equation such that every such A…

Number Theory · Mathematics 2015-06-26 Boris Bukh

Following the sum-product paradigm, we prove that for a set $B$ with polynomial growth, the product set $B.B$ cannot contain large subsets with size of order $|B|^2$ with small doubling. It follows that the additive energy of $B.B$ is…

Number Theory · Mathematics 2015-02-13 Dmitry Zhelezov

We show that the de Bruijn-Erd\H{o}s condition for the error term in their improvement of Fekete's Lemma is not only sufficient but also necessary in the following strong sense. Suppose that given a sequence $0\leq f(1)\leq f(2)\leq…

Combinatorics · Mathematics 2018-10-30 Zoltan Furedi , Imre Z. Ruzsa

We improve the classical discrete Hardy inequality \begin{equation*}\label{1} \sum _{{n=1}}^{\infty }a_{n}^{2}\geq \left({\frac {1}{2}}\right)^{2} \sum _{{n=1}}^{\infty }\left({\frac {a_{1}+a_{2}+\cdots +a_{n}}{n}}\right)^{2},…

Spectral Theory · Mathematics 2016-12-20 Matthias Keller , Yehuda Pinchover , Felix Pogorzelski

{The first version of this text was written and submitted to a journal on April, 12, 2018. This second version was submitted on April, 9, 2019.} We investigate the existence of subsets $A$ and $B$ of $\mathbb{N}:=\{0,1,2,\dots\}$ such that…

Number Theory · Mathematics 2019-12-24 Alain Faisant , Georges Grekos , Ram Krishna Pandey , Sai Teja Somu

Let $\mathcal{A}\subset\mathbb{R}_{\geqslant1}$ be a countable set such that $\limsup_{x\to\infty}\frac{1}{\log x}\sum_{\alpha\in\mathcal{A}\cap[1,x]}\frac{1}{\alpha}>0$. We prove that, for every $\varepsilon>0$, there exist infinitely many…

Number Theory · Mathematics 2025-02-14 Dimitris Koukoulopoulos , Youness Lamzouri , Jared Duker Lichtman

We prove that the size of the product set of any finite arithmetic progression $\mathcal{A}\subset \mathbb{Z}$ satisfies \[|\mathcal A \cdot \mathcal A| \ge \frac{|\mathcal A|^2}{(\log |\mathcal A|)^{2\theta +o(1)} } ,\] where…

Number Theory · Mathematics 2023-07-26 Max Wenqiang Xu , Yunkun Zhou

We prove that if a set is `large' in the sense of Erd\H{o}s, then it approximates arbitrarily long arithmetic progressions in a strong quantitative sense. More specifically, expressing the error in the approximation in terms of the gap…

Metric Geometry · Mathematics 2019-05-14 Jonathan M. Fraser , Han Yu

In this article we study the notion of essential subset of an additive basis, that is to say the minimal finite subsets $P$ of a basis $A$ such that $A \setminus P$ doesn't remains a basis. The existence of an essential subset for a basis…

Number Theory · Mathematics 2008-02-11 Bruno Deschamps , Bakir Farhi

In 2022, using methods from ergodic theory, Kra, Moreira, Richter, and Robertson resolved a longstanding conjecture of Erd\H{o}s about sumsets in large subsets of the natural numbers. In this paper, we extend this result to several…

Dynamical Systems · Mathematics 2025-01-29 Dimitrios Charamaras , Andreas Mountakis