English
Related papers

Related papers: Logarithmic bounds for translation-invariant equat…

200 papers

We improve the result of our previous paper on translation invariant quadratic forms in two special cases. We reduce the density bound $|\mathcal{A}|/N = O((\log\log N)^{-c})$ to $|\mathcal{A}|/N = O((\log N)^{-c})$ for most quadratic forms…

Number Theory · Mathematics 2014-08-08 Eugen Keil

We prove a lower bound of exp(-C (log(2/alpha))^7)N^{k-1} to the number of solutions of an invariant equation in k variables, contained in a set of density alpha. Moreover, we give a Behrend-type construction for the same problem with the…

Number Theory · Mathematics 2023-06-16 Tomasz Kosciuszko

We study translation-invariant additive equations of the form $\sum_{i=1}^s \lambda_i \mathbf{P}(\mathbf{n}_i) = 0$ in variables $\mathbf{n}_i \in \mathbb{Z}^d$, where the $\lambda_i$ are nonzero integers summing to zero, and $\mathbf{P}$…

Combinatorics · Mathematics 2017-05-04 Kevin Henriot

We show that any subset of the squares of positive relative upper density contains non-trivial solutions to a translation-invariant linear equation in five or more variables, with explicit quantitative bounds. As a consequence, we establish…

Number Theory · Mathematics 2015-12-15 Tim Browning , Sean Prendiville

We examine the solubility of a diagonal, translation invariant, quadratic equation system in arbitrary (dense) subsets A \subset Z and show quantitative bounds on the size of A if there are no non-trivial solutions. We use the circle method…

Number Theory · Mathematics 2013-09-02 Eugen Keil

We obtain Schauder estimates for a class of concave fully nonlinear nonlocal parabolic equations of order $\sigma\in (0,2)$ with rough and non-symmetric kernels. As a application, we prove that the solution to a translation invariant…

Analysis of PDEs · Mathematics 2017-04-07 Hongjie Dong , Hong Zhang

Given an integer $g$ and also some given integers $m$ (sufficiently large) and $c_1,\dots, c_m$, we show that the number of all non-negative integers $n\le M$ with the property that there exist non-negative integers $k_1,\dots, k_m$ such…

Number Theory · Mathematics 2021-02-04 Dragos Ghioca , Alina Ostafe , Sina Saleh , Igor E. Shparlinski

We show that if $A\subset \{1,\ldots,N\}$ has no solutions to $a-b=n^2$ with $a,b\in A$ and $n\geq 1$ then \[|A|\ll \frac{N}{(\log N)^{c\log\log \log N}}\] for some absolute constant $c>0$. This improves upon a result of…

Number Theory · Mathematics 2021-02-25 Thomas F. Bloom , James Maynard

Consider the random sequential packing model with infinite input and in any dimension. When the input consists of non-zero volume convex solids we show that the total number of solids accepted over cubes of volume $\lambda$ is…

Probability · Mathematics 2015-06-26 T. Schreiber , Mathew D. Penrose , J. E. Yukich

We show that there exists $c>0$ such that any subset of $\{1, \dots, N\}$ of density at least $(\log\log{N})^{-c}$ contains a nontrivial progression of the form $x,x+y,x+y^2$. This is the first quantitatively effective version of the…

Number Theory · Mathematics 2022-01-10 Sarah Peluse , Sean Prendiville

Let $\lambda$ denote the Liouville function. We show that for all sufficiently large integers $N$, the (non-trivial) convolution sum bound $$ \left|\sum_{1 \leq n < N} \lambda(n) \lambda(N-n)\right| < N-1 $$ holds. This (essentially)…

Number Theory · Mathematics 2024-05-03 Alexander P. Mangerel

We provide a new upper bound for sampling numbers $(g_n)_{n\in \mathbb{N}}$ associated to the compact embedding of a separable reproducing kernel Hilbert space into the space of square integrable functions. There are universal constants…

Numerical Analysis · Mathematics 2021-02-11 Nicolas Nagel , Martin Schäfer , Tino Ullrich

In this paper, we develop machinery which makes it much easier to prove sum of squares lower bounds when the problem is symmetric under permutations of $[1,n]$ and the unsatisfiability of our problem comes from integrality arguments, i.e.…

Computational Complexity · Computer Science 2018-12-17 Aaron Potechin

An effective upper bound is established for the least non-trivial integer solution to the system of cubic forms \[ \begin{cases} F = c_{1}x_1^3 + c_{2}x_2^3 + \cdots + c_{n}x_n^3 = 0, \\ G = d_{1}x_1^3 + d_{2}x_2^3 + \cdots + d_{n}x_n^3 =…

Number Theory · Mathematics 2026-02-24 Yixiu Xiao , Hongze Li

Here is one of the results obtained in this paper: Let $\Omega\subset {\bf R}^n$ be a smooth bounded domain, let $q>1$, with $q<{{n+2}\over {n-2}}$ if $n\geq 3$ and let $\lambda_1$ be the first eigenvalue of the problem $$\cases{-\Delta…

Analysis of PDEs · Mathematics 2020-10-02 Biagio Ricceri

We consider a translation and dilation invariant system consisting of k diagonal equations of degrees 1,2,...,k with integer coefficients in s variables, where s is sufficiently large in terms of k. We show via the Hardy-Littlewood circle…

Number Theory · Mathematics 2010-10-11 Matthew L. Smith

We show that if $h\in\mathbb{Z}[x]$ is a polynomial of degree $k$ such that the congruence $h(x)\equiv0\pmod{q}$ has a solution for every positive integer $q$, then any subset of $\{1,2,\ldots,N\}$ with no two distinct elements with…

Number Theory · Mathematics 2023-03-07 Nuno Arala

In this paper we prove the existence of infinitely many nontrivial solutions of the following equations driven by a nonlocal integro-differential operator $L_K$ with concave-convex nonlinearities and homogeneous Dirichlet boundary…

Analysis of PDEs · Mathematics 2019-02-05 Mousomi Bhakta , Debangana Mukherjee

In this paper, we consider the existence of nontrivial solutions to the following critical biharmonic problem with a logarithmic term \begin{equation*} \begin{cases} \Delta^2 u=\mu \Delta u+\lambda u+|u|^{2^{**}-2}u+\tau u\log u^2, \ \…

Analysis of PDEs · Mathematics 2023-03-15 Qihan He , Juntao Lv , Zongyan Lv , Tong Wu

Let $(M^n,g_0)$ be a smooth compact Riemannian manifold of dimension $n\geq 3$ with smooth non-empty boundary $\partial M$. Let $\Gamma\subset\mathbb{R}^n$ be a symmetric convex cone and $f$ a symmetric defining function for $\Gamma$…

Analysis of PDEs · Mathematics 2025-07-23 Jonah A. J. Duncan , Luc Nguyen
‹ Prev 1 2 3 10 Next ›