English
Related papers

Related papers: Multiplicative complements II

200 papers

Let $h$ be a positive integer and $A, B_1, B_2,\dots, B_h$ be finite sets in a commutative group. We bound $|A+B_1+...+B_h|$ from above in terms of $|A|, |A+B_1|,\dots,|A+B_h|$ and $h$. Extremal examples, which demonstrate that the bound is…

Combinatorics · Mathematics 2017-02-20 Brendan Murphy , Eyvindur Ari Palsson , Giorgis Petridis

We show that every set $A$ of natural numbers with positive upper density can be shifted to contain the restricted sumset $\{b_1 + b_2 : b_1, b_2\in B \text{ and } b_1 \neq b_2 \}$ for some infinite set $B \subset A$.

Dynamical Systems · Mathematics 2023-11-07 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

Let $A$ be a subset of primes up to $x$. If we assume $A$ is well-distributed (in the Siegel-Walfisz sense) in any arithmetic progressions to moduli $q\leqslant(\log x)^c$ for any $c>0$, then the sumset $A+A$ has density 1/2 in the natural…

Number Theory · Mathematics 2012-07-31 Ping Xi

A positive integer $n$ is said to be a Zumkeller number or an integer-perfect number if the set of its positive divisors can be partitioned into two subsets of equal sums. In this paper, we prove several results regarding Zumkeller numbers.…

Number Theory · Mathematics 2023-11-28 Sai Teja Somu , Andrzej Kukla , Duc Van Khanh Tran

For each $\alpha > 2$ there is a binary word with critical exponent $\alpha$.

Combinatorics · Mathematics 2009-04-14 James D. Currie , Narad Rampersad

We show that if there exists an integer subject to some congruence conditions that cannot be written as the sum of the norm of an ideal in $\mathbb{Z}[\exp(2\pi i/2^k)]$ and at most $k$ powers of $2$, $k\geq 3$, then there are infinitely…

Number Theory · Mathematics 2016-10-19 Timothy Foo

This paper establishes that every positive-definite matrix can be written as a positive linear combination of outer products of integer-valued vectors whose entries are bounded by the geometric mean of the condition number and the dimension…

Metric Geometry · Mathematics 2015-08-05 Joel A. Tropp

Let A be a finite set of integers. For a polynomial f(x_1,...,x_n) with integer coefficients, let f(A) = {f(a_1,...,a_n) : a_1,...,a_n \in A}. In this paper it is proved that for every pair of normalized binary linear forms f(x,y)=u_1x+v_1y…

Number Theory · Mathematics 2021-01-06 Melvyn B. Nathanson , Kevin O'Bryant , Brooke Orosz , Imre Ruzsa , Manuel Silva

Let G be an additive abelian group whose finite subgroups are all cyclic. Let A_1,...,A_n (n>1) be finite subsets of G with cardinality k>0, and let b_1,...,b_n be pairwise distinct elements of G with odd order. We show that for every…

Combinatorics · Mathematics 2016-09-07 Zhi-Wei Sun

The abundancy index of a positive integer is the ratio between the sum of its divisors and itself. We generalize previous results on abundancy indices by defining a two-variable abundancy index function as…

Number Theory · Mathematics 2019-01-23 David C. Luo

Let $\{a_n\}_{n\in\mathbb{N}}$, $\{b_n\}_{n\in \mathbb{N}}$ be two infinite subsets of positive integers and $\psi:\mathbb{N}\to \mathbb{R}_{>0}$ be a positive function. We completely determine the Hausdorff dimensions of the set of all…

Number Theory · Mathematics 2024-09-30 Bing Li , Ruofan Li , Yufeng Wu

Let $\mathcal{R}$ denote the set of integers $n$ that can be represented as the sum $n = x^2 + y^2$ with $(x,y) = 1$. Let $a$ and $b$ be integers with $a>0$, $a \nmid b$. We show that for sufficiently large positive integer $N$ there are…

Number Theory · Mathematics 2026-05-26 Artyom Radomskii

We demonstrate that there are infinitely many integers that cannot be expressed as the sum of two squares of integers and up to two non-negative integer powers of 2.

Number Theory · Mathematics 2016-10-19 Dave Platt , Tim Trudgian

For a fixed integer base $b\geq2$, we consider the number of compositions of $1$ into a given number of powers of $b$ and, related, the maximum number of representations a positive integer can have as an ordered sum of powers of $b$. We…

Number Theory · Mathematics 2015-11-10 Daniel Krenn , Stephan Wagner

In this paper, we study the number of representations of a positive integer $n$ by two positive integers whose product is a multiple of a polygonal number.

Number Theory · Mathematics 2017-09-20 Hao Zhong , Tianxin Cai

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

In this paper, we study some topics concerning the additive decompositions of the set $D_k$ of all $k$th power residues modulo a prime $p$. For example, given a positive integer $k\ge2$, we prove that…

Number Theory · Mathematics 2025-03-04 Hai-Liang Wu , Ning-Liu Wei , Yu-Bo Li

The aim of the present article is to explore the possibilities of representing positive integers as sums of other positive integers and highlight certain fundamental connections between their multiplicative and additive properties. In…

General Mathematics · Mathematics 2008-06-30 Dimitris Sardelis

Recently, the authors showed that for every irrational number $\alpha$, there exist infinitely many positive integers $n$ represented by any given positive definite binary quadratic form $Q$, satisfying $||\alpha n||<n^{-(1/2-\varepsilon)}$…

Number Theory · Mathematics 2026-02-04 Stephan Baier , Habibur Rahaman

Every set $A$ of positive integers with upper Banach density 1 contains an infinite sequence of pairwise disjoint subsets $(B_i)_{i=1}^{\infty}$ such that $B_i$ has upper Banach density 1 for all $i \in \mathbf{N}$ and $\sum_{i\in I} B_i…

Number Theory · Mathematics 2020-04-17 Melvyn B. Nathanson