English
Related papers

Related papers: Smooth numbers with few non-zero binary digits

200 papers

We study a variant of Newton's algorithm applied to under-determined systems of non-smooth equations. The notion of regularity employed in our work is based on Newton differentiability, which generalizes semi-smoothness. The classic notion…

Optimization and Control · Mathematics 2025-04-28 Titus Pinta

New exceptional (i.e. non-repeating) prime number multiplets are given and formulated in terms of arithmetic progressions, along with laws governing them. Accompanying repeating prime number multiplets are pointed out. Prime number…

Number Theory · Mathematics 2011-05-23 H. J. Weber

We consider cubic NLS in dimensions 2, 3, 4 and we prove that almost surely solutions with randomized initial data at low regularity scatter. Moreover, we establish some smoothing properties of the associated scattering operator and precise…

Analysis of PDEs · Mathematics 2024-10-28 Nicolas Burq , Herbert Koch , Nicola Visciglia , Nikolay Tzvetkov

We leverage proof techniques Fourier analysis and an existing result in coding theory to derive new bounds for the problem of non-interactive simulation of binary random variables. Previous bounds in the literature were derived by applying…

Information Theory · Computer Science 2021-01-26 Lei Yu , Vincent Y. F. Tan

Sums of the singular series constants that appear in the Hardy--Littlewood $k$-tuples conjectures have long been studied in connection to the distribution of primes. We study constrained sums of singular series, where the sum is taken over…

Number Theory · Mathematics 2023-01-18 Vivian Kuperberg

The third-named author recently proved [Israel J. of Math. 258 (2023), 475--502] that there are infinitely many \textit{collisions} of the base-2 and base-3 sum-of-digits functions. In other words, the equation \[ s_2(n)=s_3(n) \] admits…

Number Theory · Mathematics 2024-12-13 Jean-Marc Deshouillers , Pascal Jelinek , Lukas Spiegelhofer

For a set $A \subset \mathbb{N}$ we characterize in terms of its density when there exists an infinite set $B \subset \mathbb{N}$ and $t \in \{0,1\}$ such that $B+B \subset A-t$, where $B+B : =\{b_1+b_2\colon b_1,b_2 \in B\}$. Specifically,…

Dynamical Systems · Mathematics 2024-04-22 Ioannis Kousek , Tristán Radić

We obtain new bounds of multivariate exponential sums with monomials, when the variables run over rather short intervals. Furthermore, we use the same method to derive estimates on similar sums with multiplicative characters to which…

Number Theory · Mathematics 2019-02-20 Igor Shparlinski

Understanding the distribution of digits in the expansions of perfect powers in different bases is difficult. Rather than consider the asymptotic digit distributions, we consider the base-10 digits of a restricted sequence of powers of two.…

Number Theory · Mathematics 2019-06-04 David Wu

Natural numbers which are nontrivial multiples of some permutation of their base-$b$ digit representations are called permutiples. Specific cases include numbers which are multiples of cyclic permutations (cyclic numbers) and reversals of…

Combinatorics · Mathematics 2025-02-10 Benjamin V. Holt

We call positive integer n a near-perfect number, if it is sum of all its proper divisors, except of one of them ("redundant divisor"). We prove an Euclid-like theorem for near-perfect numbers and obtain some other results for them.

Number Theory · Mathematics 2012-02-20 Vladimir Shevelev

We present a new topological proof of the infinitude of prime numbers with a new topology. Furthermore, in this topology, we characterize the infinitude of any non-empty subset of prime numbers.

Number Theory · Mathematics 2024-10-30 Jhixon Macías

A combinatorial methods are used to investigate some properties of certain generalized Stirling numbers, including explicit formula and recurrence relations. Furthermore, an expression of these numbers with symmetric function is deduced.

Combinatorics · Mathematics 2014-11-25 Hacène Belbachir , Amine Belkhir , Imad Eddine Bousbaa

We characterize exactly the lengths of binary circular words containing no squares other than 00, 11, and 0101. Key words: combinatorics on words, circular words, necklaces, square-free words, non-repetitive sequences

Combinatorics · Mathematics 2020-05-21 James D. Currie , Jesse T. Johnson

We construct a non - improved exponential bounds for distribution of normed sums of i.,i.d. random variables with random numbers of summand.

Probability · Mathematics 2007-05-23 B. M. Migdashiev , E. I. Ostrovsky

Two types of finite series of products of harmonic numbers involving nonnegative integer powers are evaluated, also yielding two other important harmonic number identities. The recursion formulas for these sums are derived, which are easily…

Number Theory · Mathematics 2012-02-23 Maarten Kronenburg

The sequence A268289 from the On-Line Encyclopedia of Integer Sequences, namely the cumulated differences between the number of digits 1 and the number of digits 0 in the binary expansion of consecutive integers, is studied here. This…

Number Theory · Mathematics 2019-11-12 Thomas Baruchel

Using recent results from the theory of integer points close to smooth curves, we give an asymptotic formula for the distribution of values of a class of integer-valued prime-independent multiplicative functions.

Number Theory · Mathematics 2016-09-12 Olivier Bordellès

Solutions to optimization problems involving the numerical radius often belong to a special class: the set of matrices having field of values a disk centered at the origin. After illustrating this phenomenon with some examples, we…

Numerical Analysis · Mathematics 2024-12-20 Adrian S. Lewis , Michael L. Overton

We show that in supersymmetric theories, knowing the soft theorem for a single particle in a supermultiplet allows one to immediately determine soft theorems for the remainder of the supermultiplet. While soft theorems in supersymmetric…

High Energy Physics - Theory · Physics 2025-05-07 Adam Tropper