English
Related papers

Related papers: On a function related to Chowla's cosine problem

200 papers

Defining a condenser in a locally compact space as a locally finite, countable collection of Borel sets $A_i$, $i\in I$, with the sign $s_i=\pm1$ prescribed such that $A_i\cap A_j=\varnothing$ whenever $s_is_j=-1$, we consider a minimum…

Classical Analysis and ODEs · Mathematics 2019-05-01 Natalia Zorii

Let $\Omega(n)$ denote the number of prime factors of a positive integer $n$ counted with multiplicities. We show that for any bounded functions $a,b\colon\mathbb{N}\to\mathbb{C}$, $$\frac{1}{\log{N}}\sum_{n=1}^N…

Number Theory · Mathematics 2025-02-19 Dimitrios Charamaras , Florian K. Richter

Splitting-type variational problems \[ \int_\Omega \sum_{i=1}^n f_i(\partial_i w) dx \to \min \] with superlinear growth conditions are studied by assuming \[ h_i(t) \leq f''_i(t) \leq H_i(t) \] with suitable functions $h_i$, $H_i$:…

Analysis of PDEs · Mathematics 2023-01-04 Michael Bildhauer , Martin Fuchs

We present two short proofs giving the best known asymptotic lower bound for the maximum element in a set of $n$ positive integers with distinct subset sums.

Combinatorics · Mathematics 2020-07-21 Quentin Dubroff , Jacob Fox , Max Wenqiang Xu

Let $\|n\|$ stand for the integer complexity of the number $n$, i.e. for the least number of $1$'s needed to write $n$ using arbitrary many additions, multiplications, and parentheses. The two-sided inequality $3\log_3 n\leq\|n\|\leq…

Number Theory · Mathematics 2026-05-01 Sergei Konyagin , Kristina Oganesyan

Let $\mathbb{Z}_n$ denote the ring of integers modulo $n$. In this paper we consider two extremal problems on permutations of $\mathbb{Z}_n$, namely, the maximum size of a collection of permutations such that the sum of any two distinct…

Combinatorics · Mathematics 2014-02-18 L. Sunil Chandran , Deepak Rajendraprasad , Nitin Singh

Let $n$ be a positive integer. In this paper we estimate the size of the set of linear forms $b_1\log a_1 + b_2\log a_2+...+b_n\log a_n$, where $|b_i|\leq B_i$ and $1\leq a_i\leq A_i$ are integers, as $A_i,B_i\to \infty$.

Number Theory · Mathematics 2010-05-26 Youness Lamzouri

In this article, we study a Coron-type problem involving a critical Choquard nonlinearity driven by a mixed operator combining the Laplacian and fractional Laplacian. In annular-type domains, we prove the existence of nontrivial positive…

Analysis of PDEs · Mathematics 2026-04-07 Jacques Giacomoni , Tuhina Mukherjee , Lovelesh Sharma

Aronson's sequence 1, 4, 11, 16, ... is defined by the English sentence ``t is the first, fourth, eleventh, sixteenth, ... letter of this sentence.'' This paper introduces some numerical analogues, such as: a(n) is taken to be the smallest…

Number Theory · Mathematics 2014-09-17 Benoit Cloitre , N. J. A. Sloane , Matthew J. Vandermast

For a set $A$, let $P(A)$ be the set of all finite subset sums of $A$. We prove that if a sequence $B=\{11\leq b_1<b_2<\cdots\}$ satisfies $b_2=3b_1+5$, $b_3=3b_2+2$ and $b_{n+1}=3b_n+4b_{n-1}$ for all $n\geq 3$, then there is a sequence of…

Number Theory · Mathematics 2020-05-20 Min Tang , Hongwei Xu

Let $m,s,t$ are positive integers with $t\leq s-2$ and $a_1,a_2,\ldots,a_s$ are positive integers such that $(a_1,a_2,\ldots,a_{s-1})=1$. In the paper we prove that every sufficiently large positive integer can be written in the form…

Number Theory · Mathematics 2022-09-27 Piotr Miska , Maciej Zakarczemny

In this paper we study the (classical) Frobenius problem, namely the problem of finding the largest integer that cannot be represented as a nonnegative integral combination of given relatively prime (strictly) positive integers (known as…

Number Theory · Mathematics 2024-12-09 Aled Williams , Daiki Haijima

This paper deals with the numerical computation of the least singular value of a rectangular matrix $A$ relative to a pair of closed convex cones $(P,Q)$, which is defined as the optimal value of the non-convex optimization problem of…

Optimization and Control · Mathematics 2026-05-28 Giovanni Barbarino , Nicolas Gillis , David Sossa

The multivariate integer Chebyshev problem is to find polynomials with integer coefficients that minimize the supremum norm over a compact set in $\C^d.$ We study this problem on general sets, but devote special attention to product sets…

Number Theory · Mathematics 2013-07-23 P. B. Borwein , I. E. Pritsker

The problem of optimal estimation of the linear functionals which depend on the unknown values of a periodically correlated stochastic sequence ${\zeta}(j)$ from observations of the sequence ${\zeta}(j)+{\theta}(j)$ at points…

Statistics Theory · Mathematics 2021-10-14 Iryna Golichenko , Oleksandr Masyutka , Mikhail Moklyachuk

Given a positive integer $n$, the small divisors of $n$ are defined as the positive divisors that do not exceed $\sqrt{n}.$ Ianucci previously classified all $n$ for which the small divisors of $n$ form an arithmetic progression. In this…

Number Theory · Mathematics 2021-08-31 A. Anas Chentouf

For a positive integer $h$ and a subset $A$ of a given finite abelian group, we let $hA$, $h \hat{\;} A$, and $h_{\pm}A$ denote the $h$-fold sumset, restricted sumset, and signed sumset of $A$, respectively. Here we review some of what is…

Number Theory · Mathematics 2017-05-16 Béla Bajnok

We develop a new method that enables us to solve the open problem of characterizing discrete inequalities for kernel operators involving suprema. More precisely, we establish necessary and sufficient conditions under which there exists a…

Functional Analysis · Mathematics 2022-07-20 Amiran Gogatishvili , Luboš Pick , Tuğçe Ünver

A covering system of the integers is a finite collection of modular residue classes $\{a_m \bmod{m}\}_{m \in S}$ whose union is all integers. Given a finite set $S$ of moduli, it is often difficult to tell whether there is a choice of…

Number Theory · Mathematics 2017-05-15 Jackson Hopper

We define the min-min expectation selection problem (resp. max-min expectation selection problem) to be that of selecting k out of n given discrete probability distributions, to minimize (resp. maximize) the expectation of the minimum value…

Data Structures and Algorithms · Computer Science 2007-05-23 David Eppstein , George Lueker