English
Related papers

Related papers: A Generalisation on Erd\H{o}s Distinct Subset Sums…

200 papers

We bound an exponential sum that appears in the study of irregularities of distribution (the low-frequency Fourier energy of the sum of several Dirac measures) by geometric quantities: a special case is that for all $\left\{ x_1, \dots,…

Number Theory · Mathematics 2017-09-05 Stefan Steinerberger

In this paper we apply various first and second derivative estimates and barrier constructions from our treatment of oblique boundary value problems for augmented Hessian equations, to the case of Dirichlet boundary conditions. As a result…

Analysis of PDEs · Mathematics 2019-08-01 Feida Jiang , Neil S. Trudinger

In a recent paper the author obtained optimal bounds for the strong Gaussian approximation of sums of independent $\R^d$-valued random vectors with finite exponential moments. The results may be considered as generalizations of well-known…

Probability · Mathematics 2007-05-23 A. Yu. Zaitsev

We study the extent to which divisors of a typical integer $n$ are concentrated. In particular, defining the Erd\H{o}s-Hooley $\Delta$-function by $\Delta(n) := \max_t \# \{d | n, \log d \in [t,t+1]\}$, we show that $\Delta(n) \geq (\log…

Number Theory · Mathematics 2023-11-01 Kevin Ford , Ben Green , Dimitris Koukoulopoulos

The statistical problem of estimating the effective dimension-reduction (EDR) subspace in the multi-index regression model with deterministic design and additive noise is considered. A new procedure for recovering the directions of the EDR…

Statistics Theory · Mathematics 2007-06-13 Arnak Dalalyan , Anatoly Juditsky , Vladimir Spokoiny

Motivated by recent work on coarse spaces for Helmholtz problems, we provide in this paper a comparative study on the use of spectral coarse spaces of GenEO type for heterogeneous indefinite elliptic problems within an additive overlapping…

Numerical Analysis · Mathematics 2023-05-03 Niall Bootland , Victorita Dolean , Ivan G. Graham , Chupeng Ma , Robert Scheichl

In this paper, we investigate the Dirichlet problem on lower dimensional manifolds for a class of weighted elliptic equations with coefficients that are singular on such sets. Specifically, we study the problem \[\begin{cases} -{\rm…

Analysis of PDEs · Mathematics 2025-10-10 Gabriele Fioravanti

The $k$-subset sum problem over finite fields is a classical NP-complete problem.Motivated by coding theory applications, a more complex problem is the higher $m$-th moment $k$-subset sum problem over finite fields. We show that there is a…

Number Theory · Mathematics 2019-10-22 Tim Lai , Alicia Marino , Angela Robinson , Daqing Wan

We obtain new bounds on short Weil sums over small multiplicative subgroups of prime finite fields which remain nontrivial in the range the classical Weil bound is already trivial. The method we use is a blend of techniques coming from…

Number Theory · Mathematics 2022-11-16 Alina Ostafe , Igor E. Shparlinski , José Felipe Voloch

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

Shifted convolution sums play a prominent r\^ole in analytic number theory. We investigate pointwise bounds, mean-square bounds, and average bounds for shifted convolution sums for Hecke eigenforms.

Number Theory · Mathematics 2021-12-21 Asbjorn Christian Nordentoft , Yiannis N. Petridis , Morten S. Risager

We derive a general upper bound for the number of incidences with $k$-dimensional varieties in ${\mathbb R}^d$. The leading term of this new bound generalizes previous bounds for the special cases of $k=1, k=d-1,$ and $k= d/2$, to every…

Combinatorics · Mathematics 2018-09-13 Thao Do , Adam Sheffer

This paper studies the asymptotic properties of weighted sums of the form $Z_n=\sum_{i=1}^n a_i X_i$, in which $X_1, X_2, \ldots, X_n$ are i.i.d.~random variables and $a_1, a_2, \ldots, a_n$ correspond to either eigenvalues or singular…

Probability · Mathematics 2022-09-26 Angel Chavez , Jacob Waldor

A new thresholding method, based on L-statistics and called order thresholding, is proposed as a technique for improving the power when testing against high-dimensional alternatives. The new method allows great flexibility in the choice of…

Statistics Theory · Mathematics 2010-10-21 Min Hee Kim , Michael G. Akritas

We show that for any sequence $f: {\bf N} \to \{-1,+1\}$ taking values in $\{-1,+1\}$, the discrepancy $$ \sup_{n,d \in {\bf N}} \left|\sum_{j=1}^n f(jd)\right| $$ of $f$ is infinite. This answers a question of Erd\H{o}s. In fact the…

Combinatorics · Mathematics 2017-01-17 Terence Tao

Two well studied invariants of a complex projective variety are the unit Euclidean distance degree and the generic Euclidean distance degree. These numbers give a measure of the algebraic complexity for "nearest" point problems of the…

Algebraic Topology · Mathematics 2019-05-17 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang

We describe mean value estimates for exponential sums of degree exceeding 2 that approach those conjectured to be best possible. The vehicle for this recent progress is the efficient congruencing method, which iteratively exploits the…

Number Theory · Mathematics 2023-02-28 Trevor D. Wooley

We propose an idea in spectroscopy to search for extra spatial dimensions as well as to detect the possible deviation from Newton's inverse-square law at small scale, and we take high-Z hydrogenic systems and muonic atoms as illustrations.…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Feng Luo , Hongya Liu

The present work is devoted to the study of a boundary value problem for second order linear differential equation set on singular cylindrical domain. This problem can be regarded via a natural change of variables as an elliptic abstract…

Functional Analysis · Mathematics 2018-09-10 Belkacem Chaouchi , Marko Kostic

When evaluating the electrostatic potential, periodic boundary conditions in one, two or three of the spatial dimensions are often needed for different applications. The triply periodic Ewald summation formula is classical, and Ewald…

Mathematical Physics · Physics 2014-04-15 Anna-Karin Tornberg