English
Related papers

Related papers: An explicit economical additive basis

200 papers

We investigate uniform ergodic type theorems for additive and subadditive functions on a subshift over a finite alphabet. We show that every strictly ergodic subshift admits a uniform ergodic theorem for Banach-space-valued additive…

Dynamical Systems · Mathematics 2007-05-23 Daniel Lenz

Let $(G_n)_{n\geqslant 0}$ be a linear recurrence sequence defining a numeration system and satisfying mild structural hypotheses. For real-valued G-additive functions (additive in the greedy G-digits), we establish an…

Number Theory · Mathematics 2026-01-23 Johann Verwee

Given a set $A \subseteq \mathbb{F}_p^n$, what conditions does one need to guarantee that iterated sumsets of the form $A+\cdots+A$ expand quickly (say, within $O(p)$ terms) to the whole space? When only the size of $A$ is known, such…

Combinatorics · Mathematics 2025-10-13 Manik Dhar , Sammy Luo

Improving earlier estimates of several authors we show that the number E(X) of Goldbach exceptional even integers (that is, even integers which cannot be written as the sum of two primesw) below X satisfies tho bound E(X) < X^0.72 for…

Number Theory · Mathematics 2018-05-01 Janos Pintz

We obtain asymptotics for sums of the form $$ \sum_{n=1}^P e(\alpha_kn^k + \alpha_1n), $$ involving lower order main terms. As an application, we show that for almost all $\alpha_2 \in [0,1)$ one has $$ \sup_{\alpha_1 \in [0,1)} \Big|…

Number Theory · Mathematics 2020-01-17 Julia Brandes , Scott T. Parsell , Konstantinos Poulias , George Shakan , Robert C. Vaughan

The main result of the paper: Given any $\varepsilon>0$, every locally finite subset of $\ell_2$ admits a $(1+\varepsilon)$-bilipschitz embedding into an arbitrary infinite-dimensional Banach space. The result is based on two results which…

Functional Analysis · Mathematics 2023-09-14 Florin Catrina , Sofiya Ostrovska , Mikhail I. Ostrovskii

Building on previous work by Lambert, Plagne and the third author, we study various aspects of the behavior of additive bases in infinite abelian groups and semigroups. We show that, for every infinite abelian group $T$, the number of…

Combinatorics · Mathematics 2024-12-24 Pierre-Yves Bienvenu , Benjamin Girard , Thái Hoàng Lê

We prove that if $\Om \subseteq \R^2$ is bounded and $\R^2 \setminus \Om$ satisfies suitable structural assumptions (for example it has a countable number of connected components), then $W^{1,2}(\Om)$ is dense in $W^{1,p}(\Om)$ for every…

Analysis of PDEs · Mathematics 2007-05-23 Alessandro Giacomini , Paola Trebeschi

Let $A\subset [1,N]$ be a set of positive integers with $|A|\gg \sqrt N$. We show that if avoids about $p/2$ residue classes modulo $p$ for each prime $p$, the $A$ must correlate additively with the squares $S=\{n^2:1\leq n\leq \sqrt N\}$,…

Number Theory · Mathematics 2020-02-19 Brandon Hanson

A set of integers greater than 1 is primitive if no element divides another. Erd\H{o}s proved in 1935 that the sum of $1/(n \log n)$ for $n$ running over a primitive set $A$ is universally bounded over all choices for $A$. In 1988 he asked…

Number Theory · Mathematics 2020-10-01 Tsz Ho Chan , Jared Duker Lichtman , Carl Pomerance

Let $f:\mathbb{N}\to \mathbb{D}$ be a multiplicative function. Under the merely necessary assumption that $f$ is non-pretentious (in the sense of Granville and Soundararajan), we show that for any pair of distinct integer shifts $h_1,h_2$…

Number Theory · Mathematics 2023-05-29 Oleksiy Klurman , Alexander P. Mangerel , Joni Teräväinen

We prove that for every graph $H$, there exists $\varepsilon>0$ such that every $n$-vertex graph with no vertex-minors isomorphic to $H$ has a pair of disjoint sets $A$, $B$ of vertices such that $|A|, |B|\ge \varepsilon n$ and $A$ is…

Combinatorics · Mathematics 2018-10-05 Maria Chudnovsky , Sang-il Oum

Given a set $A\subseteq\mathbb{N}$, we consider the relationship between stability of the structure $(\mathbb{Z},+,0,A)$ and sparsity of the set $A$. We first show that a strong enough sparsity assumption on $A$ yields stability of…

Logic · Mathematics 2020-05-22 Gabriel Conant

We obtain results bounding the degree of the series $\sum_{n=1}^{\infty} 1/\alpha_n$, where $\{\alpha_n\}$ is a sequence of algebraic integers satisfying certain algebraic conditions and growth conditions. Our results extend results of…

Number Theory · Mathematics 2018-12-19 Simon Bruno Andersen , Simon Kristensen

Let $f\colon \mathbb{R}_+\to\mathbb{R}$ be a continuous and strictly monotone function. In the main result of this paper, we show that, for a fixed $n\geq 2$, the $n$-variable mean $\mathscr{A}_f \colon \mathbb{R}_+^n \to \mathbb{R}_+$…

Classical Analysis and ODEs · Mathematics 2026-03-17 Zsolt Páles , Paweł Pasteczka

We prove a version of the Erd\H{o}s--Beck Theorem from discrete geometry for fractal sets in all dimensions. More precisely, let $X\subset \mathbb{R}^n$ Borel and $k \in [0, n-1]$ be an integer. Let $\dim (X \setminus H) = \dim X$ for every…

Classical Analysis and ODEs · Mathematics 2024-06-17 Paige Bright , Caleb Marshall

Higher nilpotent analogues of the $A-\infty$-structure are explicitly defined on arbitrary simplicial complexes, generalizing explicit construction of /hep-th/0704.2609. These structures are associated with the higher nilpotent differential…

High Energy Physics - Theory · Physics 2008-11-26 V. Dolotin , A. Morozov , Sh. Shakirov

Let $\rho_k(N)$ denote the maximum size of a set $A\subseteq \{1,2,\dots,N\}$ such that no product of $k$ distinct elements of $A$ is a perfect $d$-th power. In this short note, we prove that $\rho _d(N)=\sum\limits_{k=1}^{d-1}\pi\left(…

Combinatorics · Mathematics 2026-01-13 Péter Pál Pach , Csaba Sándor

In this paper we study sum-free subsets of the set $\{1,...,n\}$, that is, subsets of the first $n$ positive integers which contain no solution to the equation $x + y = z$. Cameron and Erd\H{o}s conjectured in 1990 that the number of such…

Combinatorics · Mathematics 2014-02-26 Noga Alon , József Balogh , Robert Morris , Wojciech Samotij

With a special `Ansatz' we analyse the regularity properties of atomic electron wavefunctions and electron densities. In particular we prove an a priori estimate, $\sup_{y\in B(x,R)}|\nabla\psi(y)| \leq C(R) \sup_{y\in B(x,2R)}|\psi(y)|$…

Analysis of PDEs · Mathematics 2009-10-31 Maria Hoffmann-Ostenhof , Thomas Hoffmann-Ostenhof , Thomas Østergaard Sørensen