English
Related papers

Related papers: Littlewood's problem for sets with multidimensiona…

200 papers

We study different extended formulations for the set $X = \{x\in\mathbb{Z}^n \mid Ax = Ax^0\}$ in order to tackle the feasibility problem for the set $X_+=X \cap \mathbb{Z}^n_+$. Here the goal is not to find an improved polyhedral…

Optimization and Control · Mathematics 2007-05-23 Karen Aardal , Laurence A. Wolsey

We give a precise estimate for the number of lattice points in certain bounded subsets of $\mathbb{R}^{n}$ that involve `hyperbolic spikes' and occur naturally in multiplicative Diophantine approximation. We use Wilkie's o-minimal structure…

Number Theory · Mathematics 2019-05-10 Reynold Fregoli

Hardy and Littlewood conjectured that every sufficiently large integer is either a square or the sum of a prime and a square. Let $E(x)$ be the number of positive integers up to $x\ge4$ which does not satisfy this condition. We prove…

Number Theory · Mathematics 2015-04-21 Yuta Suzuki

The effective version of Chebotarev's density theorem under the Generalized Riemann Hypothesis and the Artin conjecture (cf. Iwaniec and Kowalski's Analytic Number Theory, 5.13) involves a numerical invariant of a subset $D$ of a finite…

Number Theory · Mathematics 2013-08-06 Joël Bellaïche

We use elementary arguments to prove results on the order of magnitude of certain sums concerning the gcd's and lcm's of $k$ positive integers, where $k\ge 2$ is fixed. We refine and generalize an asymptotic formula of Bordell\`{e}s (2007),…

Number Theory · Mathematics 2020-02-06 Titus Hilberdink , Florian Luca , László Tóth

An important, if relatively less well known aspect of the singularity theorems in Lorentzian Geometry is to understand how their conclusions fare upon weakening or suppression of one or more of their hypotheses. Then, theorems with modified…

General Relativity and Quantum Cosmology · Physics 2014-08-20 I. P. Costa e Silva , J. L. Flores

Consider the projections of a finite set $A\subset R^n$ onto the coordinate hyperplanes. How small can the sum of the sizes of these projections be, given the size of $A$? In a different form, this problem has been studied earlier in the…

Combinatorics · Mathematics 2016-11-01 Vsevolod F. Lev , Misha Rudnev

Wigner limits are given formally as the difference between a lattice sum, associated to a positive definite quadratic form, and a corresponding multiple integral. To define these limits, which arose in work of Wigner on the energy of static…

Mathematical Physics · Physics 2013-10-08 David Borwein , Jonathan M. Borwein , Armin Straub

We show the existence of rigid combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, $t$-designs, and $t$-wise…

Combinatorics · Mathematics 2017-03-14 Greg Kuperberg , Shachar Lovett , Ron Peled

We prove a sharp bound for the remainder term of the number of lattice points inside a ball, when averaging over a compact set of (not necessarily unimodular) lattices, in dimensions two and three. We also prove that such a bound cannot…

Number Theory · Mathematics 2013-11-13 Samuel Holmin

A PDE proof is provided for the sharp $L^\infty$ estimates for the complex Monge-Amp\`ere equation which had required pluripotential theory before. The proof covers both cases of fixed background as well as degenerating background metrics.…

Differential Geometry · Mathematics 2021-06-07 Bin Guo , Duong H. Phong , Freid Tong

The restriction problem is better understood for hypersurfaces and recent progresses have been made by bilinear and multilinear approaches and most recently polynomial partitioning method which is combined with those estimates. However, for…

Classical Analysis and ODEs · Mathematics 2019-03-13 Juyoung Lee , Sanghyuk Lee

We show that if A is a subset of Z/pZ (p a prime) of density bounded away from 0 and 1 then the A(Z/pZ)-norm (that is the l^1-norm of the Fourier transform) of the characterstic function of A is bounded below by an absolute constant times…

Classical Analysis and ODEs · Mathematics 2010-04-02 Tom Sanders

The method of proof of Balog and Ruzsa and the large sieve of Linnik are used to investigate the behaviour of the $L^{1}$ norm of a wide class of exponential sums over the square-free integers and the primes. Further, a new proof of the…

Number Theory · Mathematics 2019-08-20 Emily Eckels , Steven Jin , Andrew Ledoan , Brian Tobin

The paper investigates various $p$-adic versions of Littlewood's conjecture, generalizing a set-up considered recently by de Mathan and Teulie. In many cases it is shown that the sets of exceptions to these conjectures have Hausdorff…

Number Theory · Mathematics 2007-05-23 Manfred Einsiedler , Dmitry Kleinbock

We show the existence of regular combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, t-designs, and t-wise…

Combinatorics · Mathematics 2019-09-16 Greg Kuperberg , Shachar Lovett , Ron Peled

A theorem of Scott gives an upper bound for the normalized volume of lattice polygons with exactly $i>0$ interior lattice points. We will show that the same bound is true for the normalized volume of lattice polytopes of degree 2 even in…

Combinatorics · Mathematics 2009-01-13 Jaron Treutlein

Let $A \subset \mathbb{Z}^d$ be a finite set. It is known that $NA$ has a particular size ($\vert NA\vert = P_A(N)$ for some $P_A(X) \in \mathbb{Q}[X]$) and structure (all of the lattice points in a cone other than certain exceptional…

Combinatorics · Mathematics 2023-07-18 Andrew Granville , George Shakan , Aled Walker

We establish a general theorem improving regularity of solutions of elliptic pseudodifferential equations. It allows to resolve in a unified way the regularity issue for a broad class of nonlinear elliptic equations and systems appearing in…

Analysis of PDEs · Mathematics 2007-05-23 Denis A. Labutin

We prove in particular that the Lipschitz-free space over a finitely-dimensional normed space is complemented in its bidual. For Euclidean spaces the norm of the respective projection is $1$. As a tool to obtain the main result we establish…

Functional Analysis · Mathematics 2019-05-03 Marek Cúth , Ondřej F. K. Kalenda , Petr Kaplický