English
Related papers

Related papers: Additive properties of numbers with restricted dig…

200 papers

Let $b\geq3$ be an integer and $C(b,D)$ be the set of real numbers in $[0,1]$ whose $b$-ary expansion consists of digits restricted to a given set $D\subseteq\{0,\ldots,b-1\}$. Given an integer $t\geq2$ and a real, positive function $\psi$,…

Number Theory · Mathematics 2025-12-22 Bing Li , Sanju Velani , Bo Wang

The digits of Pierce expansion obey the law of large numbers, the central limit theorem, and the law of the iterated logarithm in the Lebesgue measure sense. We calculate the Hausdorff dimensions of the exceptional sets of each of the three…

Number Theory · Mathematics 2024-08-01 Min Woong Ahn

This article deals with redundant digit expansions with an imaginary quadratic algebraic integer with trace $\pm 1$ as base and a minimal norm representatives digit set. For $w\geq 2$ it is shown that the width-$w$ non-adjacent form is not…

Number Theory · Mathematics 2016-10-24 Daniel Krenn , Volker Ziegler

We prove that finite sets of real numbers satisfying $|AA| \leq |A|^{1+\epsilon}$ with sufficiently small $\epsilon > 0$ cannot have small additive bases nor can they be written as a set of sums $B+C$ with $|B|, |C| \geq 2$. The result can…

Number Theory · Mathematics 2016-11-22 Ilya D. Shkredov , Dmitrii Zhelezov

We use bounds of character sums and some combinatorial arguments to show the abundance of very smooth numbers which also have very few non-zero binary digits.

Number Theory · Mathematics 2023-06-13 Maximilian Hauck , Igor E. Shparlinski

We show that if $A=\{a_1,a_2,..., a_k\}$ is a monotone increasing set of numbers, and the differences of the consecutive elements are all distinct, then $|A+B|\geq c|A|^{1/2}|B|$ for any finite set of numbers $B$. The bound is tight up to…

Combinatorics · Mathematics 2007-05-23 J. Solymosi

For a finite set of integers such that the first few gaps between its consecutive elements equal $a$, while the remaining gaps equal $b$, we study dense packings of its translates on the line. We obtain an explicit lower bound on the…

Combinatorics · Mathematics 2025-09-29 Alexander Natalchenko , Arsenii Sagdeev

For an integer $b\geq 2$, we call a positive integer $b$-anti-Niven if it is relatively prime to the sum of the digits in its base-$b$ representation. In this article, we investigate the maximum lengths of arithmetic progressions of…

Number Theory · Mathematics 2026-02-10 Ryan Blau , Joshua Harrington , Sarah Lohrey , Eliel Sosis , Tony W. H. Wong

Let D\subseteq \mathbb{R} be closed and discrete and f:D^n \to \mathbb{R} be such that f(D^n) is somewhere dense. We show that (\mathbb{R},+,\cdot,f) defines the set of integers. As an application, we get that for every a,b \in \mathbb{R}…

Logic · Mathematics 2010-06-03 Philipp Hieronymi

Given a complex Banach space $X$, let $\mathcal{B}(X)$ be the collection of all bounded linear operators on $X.$ For $A,B\in\mathcal{B}(X)$ we define $A,B$ are $A$-weakly commutative if there exists $C\in\mathcal{B}(X)$ satisfying…

Functional Analysis · Mathematics 2023-12-11 Rounak Biswas , Falguni Roy

We consider questions related to the structure of infinite words (over an integer alphabet) with bounded additive complexity, i.e., words with the property that the number of distinct sums exhibited by factors of the same length is bounded…

Combinatorics · Mathematics 2012-09-24 Graham Banero

Expansive polynomials (whose roots are greater than 1 in modulus) often arise in dynamical systems and other computational problems. This paper examines the expansivity gap (the gap between 1 and the smallest modulus of the roots) of these…

Number Theory · Mathematics 2020-11-09 M. J. Uray

Recently, there has been a sharp rise of interest in properties of digits primes. Here we study yet another question of this kind. Namely, we fix an integer base $g \ge 2$ and then for every infinite sequence $${\mathcal D} =…

Number Theory · Mathematics 2016-09-21 Domingo Gómez-Pérez , Igor E. Shparlinski

In the study of random access machines (RAMs) it has been shown that the availability of an extra input integer, having no special properties other than being sufficiently large, is enough to reduce the computational complexity of some…

Computational Complexity · Computer Science 2013-05-27 Michael Brand

A set of integers $S \subset \mathbb{N}$ is an $\alpha$-strong Sidon set if the pairwise sums of its elements are far apart by a certain measure depending on $\alpha$, more specifically if $| (x+w) - (y+z) | \geq \max \{…

Combinatorics · Mathematics 2019-12-09 David Fabian , Juanjo Rué , Christoph Spiegel

Let $\mathcal{P} \subset \mathbb{R}^N$ be an integral convex polytope of dimension $d$ and write $k \mathcal{P}$, where $k = 1, 2, \ldots$, for dilations of $\mathcal{P}$. We say that $\mathcal{P}$ possesses the integer decomposition…

Combinatorics · Mathematics 2013-06-18 David A. Cox , Christian Haase , Takayuki Hibi , Akihiro Higashitani

Let $b \ge 2$ be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer which is not a multiple of $b$ cannot have simultaneously only few distinct prime factors and only few nonzero…

Number Theory · Mathematics 2018-11-14 Yann Bugeaud , Hajime Kaneko

The well-known $abc$-conjecture concerns triples $(a,b,c)$ of non-zero integers that are coprime and satisfy ${a+b+c=0}$. The strong $n$-conjecture is a generalisation to $n$ summands where integer solutions of the equation ${a_1 + \ldots +…

Number Theory · Mathematics 2025-07-17 Rupert Hölzl , Sören Kleine , Frank Stephan

We improve the lower bound on the number of permutations of {1,2,...,n} in which no 3-term arithmetic progression occurs as a subsequence, and derive lower bounds on the upper and lower densities of subsets of the positive integers that can…

Combinatorics · Mathematics 2010-04-13 Timothy D. LeSaulnier , Sujith Vijay

The_additivity_number_ of a topological property (relative to a given space) is the minimal number of subspaces with this property whose union does not have the property. The most well-known case is where this number is greater than…

General Topology · Mathematics 2010-11-02 Boaz Tsaban
‹ Prev 1 3 4 5 6 7 10 Next ›