English
Related papers

Related papers: On the Odlyzko-Stanley enumeration problem and War…

200 papers

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 $\beta,\epsilon \in (0,1]$, and $k \geq \exp(122 \max\{1/\beta,1/\epsilon\})$. We prove that if $A,B$ are subsets of a prime field $\mathbb{Z}_{p}$, and $|B| \geq p^{\beta}$, then there exists a sum of the form $$S = a_{1}B \pm \ldots…

Combinatorics · Mathematics 2018-01-30 Tuomas Orponen , Laura Venieri

The aim of this paper is to prove the existence of weak solutions to the equation $\Delta u + u^p = 0$ which are positive in a domain $\Omega \subset {\Bbb R}^N$, vanish at the boundary, and have prescribed isolated singularities. The…

dg-ga · Mathematics 2016-08-31 Rafe Mazzeo , Frank Pacard

Given a partition $\{E_0,\ldots,E_n\}$ of the set of primes and a vector $\mathbf{k} \in \mathbb{N}_0^{n+1}$, we compute an asymptotic formula for the quantity $|\{m \leq x: \omega_{E_j}(m) = k_j \ \forall \ 0 \leq j \leq n\}|$ uniformly in…

Number Theory · Mathematics 2016-06-16 Alexander P. Mangerel

The Landau-Selberg-Delange method provides an asymptotic formula for the partial sums of a multiplicative function whose average value on primes is a fixed complex number $v$. The shape of this asymptotic implies that $f$ can get very small…

Number Theory · Mathematics 2020-05-13 Dimitris Koukoulopoulos , K. Soundararajan

We consider the Lane-Emden Dirichlet problem \begin{equation}\tag{1} \left\{\begin{array}{lr}-\Delta u= |u|^{p-1}u\qquad \mbox{ in }\Omega u=0\qquad\qquad\qquad\mbox{ on }\partial \Omega \end{array}\right. \end{equation} when $p>1$ and…

Analysis of PDEs · Mathematics 2016-02-26 Francesca De Marchis , Isabella Ianni , Filomena Pacella

We refine a remark of Steinerberger (2024), proving that for $\alpha \in \mathbb{R}$, there exists integers $1 \leq b_{1}, \ldots, b_{k} \leq n$ such that \[ \left\| \sum_{j=1}^k \sqrt{b_j} - \alpha \right\| = O(n^{-\gamma_k}), \] where…

Number Theory · Mathematics 2025-03-21 Siddharth Iyer

We study a minimizing problem associated with the singular problem \[ \left\{ \begin{array} [c]{ll} -\operatorname{div}\left( \left\vert \nabla u\right\vert ^{p-2}\nabla u\right) =\lambda u^{-1} & \mathrm{in\ }\Omega\\ u>0 & \mathrm{in\…

Analysis of PDEs · Mathematics 2018-07-31 Grey Ercole , Gilberto de Assis Pereira

In this note, we deduce an asymptotic formula for even power moments of Kloosterman sums based on the important work of N. M. Katz on Kloosterman sheaves. In a similar manner, we can also obtain an upper bound for odd power moments.…

Number Theory · Mathematics 2011-08-23 Ping Xi , Yuan Yi

We study a singularly perturbed Dirichlet problem for the $p$-Laplacian with competing superlinear terms, \[ -\varepsilon \Delta_p u = a(x)|u|^{q-2}u - b(x)|u|^{\gamma-2}u, \qquad u|_{\partial\Omega}=0, \] where $1<p<q<\gamma<p^*$, $a\geq…

Analysis of PDEs · Mathematics 2026-05-26 Yavdat Sh. Il'yasov , Elvira I. Turianova

We consider the optimizers $u$ in the Hardy-Sobolev inequality for the space $\dot{W}^{s,p}({\mathbb R}^N)$ with order of differentiability $s\in ]0,1[$. After proving existence through concentration-compactness, we derive the pointwise…

Analysis of PDEs · Mathematics 2017-09-05 Salvatore Marano , Sunra Mosconi

Let k>2 be a fixed integer exponent and let \theta > 9/10. We show that a positive integer N can be represented as a non-trivial sum or difference of 3 k-th powers, using integers of size at most B, in O(B^{\theta}N^{1/10}) ways, providing…

Number Theory · Mathematics 2008-06-27 D. R. Heath-Brown

Let $\omega^*(n) = \{d|n: d=p-1, \mbox{$p$ is a prime}\}$. We show that, for each integer $k\geq2$, $$ \sum_{n\leq x}\omega^*(n)^k \asymp x(\log x)^{2^k-k-1}, $$ where the implied constant may depend on $k$ only. This confirms a recent…

Number Theory · Mathematics 2025-06-02 Mikhail R. Gabdullin

Let $G(k)$ denote the least number $s$ having the property that every sufficiently large natural number is the sum of at most $s$ positive integral $k$-th powers. Then for all $k\in \mathbb N$, one has \[ G(k)\le \lceil k(\log…

Number Theory · Mathematics 2022-11-21 Joerg Bruedern , Trevor D. Wooley

Let $s_d(p,a) = \min \{k | a = \sum_{i=1}^{k}a_i^d, a_i\in \ff_p^*\}$ be the smallest number of d-th powers in the finite field F_p, sufficient to represent the number a in F_p^*. Then $$g_d(p) = max_{a in F_p^*} s_d(p,a)$$ gives an answer…

Number Theory · Mathematics 2007-05-23 Monica del Pilar Canales

\noindent Using the techniques connected with the measure of noncompactness we investigate the neutral difference equation of the following form \begin{equation*} \Delta \left(r_{n}\left(\Delta \left(x_{n}+p_{n}x_{n-k}\right) \right)…

Classical Analysis and ODEs · Mathematics 2014-01-14 Marek Galewski , Magdalena Nockowska Rosiak , Robert Jankowski , Ewa Schmeidel

Let $p_{1}<p_2<... <p_{\nu}<...$ be the sequence of prime numbers and let $m$ be a positive integer. We give a strong asymptotic formula for the distribution of the set of integers having prime factorizations of the form…

Number Theory · Mathematics 2013-11-28 Hans Vernaeve , Jasson Vindas , Andreas Weiermann

In this article, we will prove the existence of infinitely many positive weak solutions to the following nonlocal elliptic PDE. \begin{align} (-\Delta)^s u&= \frac{\lambda}{u^{\gamma}}+ f(x,u)~\text{in}~\Omega,\nonumber…

Analysis of PDEs · Mathematics 2021-08-26 S. Ghosh , D. Choudhuri

Let $d^{(k)}(n)$ be the $k$-free divisor function for integer $k\ge2$. Let $a$ be a nonzero integer. In this paper, we establish an asymptotic formula \begin{equation*} \sum_{p\leq x} d^{(k)}(p-a) =b_k \cdot x+O\left(\frac{x}{\log x}\right)…

Number Theory · Mathematics 2024-06-19 Biao Wang

For fixed integers $b\geq k$, the problem of perfect $(b,k)$-hashing asks for the asymptotic growth of largest subsets of $\{1,2,\ldots,b\}^n$ such that for any $k$ distinct elements in the set, there is a coordinate where they all differ.…

Information Theory · Computer Science 2021-01-27 Stefano Della Fiore , Simone Costa , Marco Dalai