English
Related papers

Related papers: Multiplicative bases and an Erd\H{o}s problem

200 papers

The author \cite{4} proved that, for every set $S$ of positive integers containing 1 (finite or infinite) there exists the density $h=h(E(S))$ of the set $E(S)$ of numbers whose prime factorizations contain exponents only from $S,$ and gave…

Number Theory · Mathematics 2016-02-16 Vladimir Shevelev

A set of $k$ orthonormal bases of $\mathbb C^d$ is called mutually unbiased if $|\langle e,f\rangle |^2 = 1/d$ whenever $e$ and $f$ are basis vectors in distinct bases. A natural question is for which pairs $(d,k)$ there exist~$k$ mutually…

Optimization and Control · Mathematics 2024-05-01 Sander Gribling , Sven Polak

Let $b \geq 2$ be an integer, and write the base $b$ expansion of any non-negative integer $n$ as $n=x_0+x_1b+\dots+ x_{d}b^{d}$, with $x_d>0$ and $ 0 \leq x_i < b$ for $i=0,\dots,d$. Let $\phi(x)$ denote an integer polynomial such that…

Number Theory · Mathematics 2021-06-01 Dino Lorenzini , Mentzelos Melistas , Arvind Suresh , Makoto Suwama , Haiyang Wang

We study the selfsimilarity and the Gibbs properties of several measures defined on the product space $\Omega\_r:=\{0,1,...,\break r-1\}^{\mathbb N}$. This space can be identified with the interval $[0,1]$ by means of the numeration in base…

Number Theory · Mathematics 2007-05-23 Eric Olivier , Alain Thomas

We show that for any fixed $\eps>0$, there are numbers $\delta>0$ and $p_0\ge 2$ with the following property: for every prime $p\ge p_0$ and every integer $N$ such that $p^{1/(4\sqrt{e})+\eps}\le N\le p$, the sequence $1,2,...,N$ contains…

Number Theory · Mathematics 2014-02-26 W. D. Banks , M. Z. Garaev , D. R. Heath-Brown , I. E. Shparlinski

In a landmark paper on arithmetical properties of Lambert series, Erd\H{o}s proved that $\sum_{n=1}^{\infty} \frac{1}{2^{n} - 1}$ is irrational. This value $E$ is now referred to as the Erd\H{o}s-Borwein constant. Crandall, in 2012, studied…

Number Theory · Mathematics 2026-05-26 John M. Campbell

Let a and b be non-zero rational numbers that are multiplicatively independent. We study the natural density of the set of primes p for which the subgroup of the multiplicative group of the finite field with p elements generated by (a\mod…

Number Theory · Mathematics 2007-05-23 Pieter Moree , Peter Stevenhagen

We prove that no ball admits a non-harmonic orthogonal basis of exponentials. We use a combinatorial result, originally studied by Erd\H os, which says that the number of distances determined by $n$ points in ${\Bbb R}^d$ is at least $C_d…

Classical Analysis and ODEs · Mathematics 2007-05-23 Alex Iosevich , Nets Katz , Steen Pedersen

A set of non-negative integers A is an additive 2-basis with range n, if its sumset A+A contains 0, 1, ..., n but not n+1. Explicit bases are known with arbitrarily large size |A|=k and $n/k^2 \ge 2/7 > 0.2857$. We present a more general…

Number Theory · Mathematics 2018-10-04 Jukka Kohonen

This note has two objectives. The first objective is show that, even if a separable Banach space does not have a Schauder basis (S-basis), there always exists Hilbert spaces $\mcH_1$ and $\mcH_2$, such that $\mcH_1$ is a continuous dense…

Functional Analysis · Mathematics 2016-04-14 Tepper L Gill

Motivated by a conjecture of Erd\H{o}s on the additive irreducibility of small perturbations of the set of squares, recently Hajdu and S\'{a}rk\"{o}zy studied a multiplicative analogue of the conjecture for shifted $k$-th powers. They…

Number Theory · Mathematics 2026-01-08 Chi Hoi Yip

Let P denote the set of all primes. Suppose that P_1, P_2, P_3 are three subsets of P with the sum of their lower densities relative to P is greater than 2. We prove that for sufficiently large odd integer n, there exist p_i\in P_i such…

Number Theory · Mathematics 2008-12-06 Hongze Li , Hao Pan

Let $\mathbf{S}$ be the set of all finite or infinite increasing sequences of positive integers. For a sequence $S=\{s(n)\}, n\geq1,$ from $\mathbf{S},$ let us call a positive number $N$ an exponentially $S$-number $(N\in E(S)),$ if all…

Number Theory · Mathematics 2016-01-21 Vladimir Shevelev

This is a review of the problem of Mutually Unbiased Bases in finite dimensional Hilbert spaces, real and complex. Also a geometric measure of "mubness" is introduced, and applied to some recent calculations in six dimensions (partly done…

Quantum Physics · Physics 2015-06-26 Ingemar Bengtsson

We consider the problem of mutually unbiased bases as a polynomial optimization problem over the reals. We heavily reduce it using known symmetries before exploring it using two methods, combining a number of optimization techniques. The…

Quantum Physics · Physics 2023-08-04 Luke Mortimer

In this paper we show that every set $A \subset \mathbb{N}$ with positive density contains $B+C$ for some pair $B,C$ of infinite subsets of $\mathbb{N}$, settling a conjecture of Erd\H{o}s. The proof features two different decompositions of…

Combinatorics · Mathematics 2019-06-14 Joel Moreira , Florian Karl Richter , Donald Robertson

We study how measures with finite lower density are distributed around $(n-m)$-planes in small balls in $\mathbb{R}^n$. We also discuss relations between conical upper density theorems and porosity. Our results may be applied to a large…

Classical Analysis and ODEs · Mathematics 2017-01-31 Antti Käenmäki , Ville Suomala

We study the isoperimetric problem in Euclidean space endowed with a density. We first consider piecewise constant densities and examine particular cases related to the characteristic functions of half-planes, strips and balls. We also…

Differential Geometry · Mathematics 2009-06-09 Antonio Cañete , Michele Miranda , Davide Vittone

We explore the distribution of class numbers $h(d)$ of indefinite binary quadratic forms, for discriminants $d$ such that the corresponding fundamental unit $\varepsilon_d$ is lower than $d^{1/2+\alpha}$, where $0<\alpha<1/2$. To do so we…

Number Theory · Mathematics 2024-08-05 Jérémy Dousselin

Let $X$ be an Enriques surface defined over a number field $K$. Then there exists a finite extension $K'/K$ such that the set of $K'$-rational points of $X$ is Zariski dense.

Algebraic Geometry · Mathematics 2007-05-23 F. Bogomolov , Yu. Tschinkel