English
Related papers

Related papers: Effective bounds for Roth's theorem with shifted s…

200 papers

We prove prime exponential sums have no better than square root cancellation on average on short intervals, in the sense that $$\frac{1}{x} \sum_{-y< n\le x} \left|\sum_{\substack{n< m \le n+y\\ 1\le m \le x}} \Lambda(m) \mathrm{e}(\alpha…

Number Theory · Mathematics 2025-09-19 Pierre-Alexandre Bazin

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

Let $B_n(m)$ be a set picked uniformly at random among all $m$-elements subsets of $\{1,2,\ldots,n\}$. We provide a pathwise construction of the collection $(B_n(m))_{1\leq m\leq n}$ and prove that the logarithm of the least common multiple…

Probability · Mathematics 2020-04-14 Dariusz Buraczewski , Alexander Iksanov , Alexander Marynych

For $n\in \mathbb{N}$ let $S_n$ be the smallest number $S>0$ satisfying the inequality $$ \int_K f \le S \cdot |K|^{\frac 1n} \cdot \max_{\xi\in S^{n-1}} \int_{K\cap \xi^\bot} f $$ for all centrally-symmetric convex bodies $K$ in…

Metric Geometry · Mathematics 2017-08-24 Bo'az Klartag , Alexander Koldobsky

Let L be a quadratic imaginary field, inert at the rational prime p. Fix an integer n at least 3, and let M be the moduli space (in characteristic p) of principally polarized abelian varieties of dimension n equipped with an action by O_L…

Algebraic Geometry · Mathematics 2020-02-27 Jeff Achter

Suppose that $S \subseteq [n]^2$ contains no three points of the form $(x,y), (x,y+\delta), (x+\delta,y')$, where $\delta \neq 0$. How big can $S$ be? Trivially, $n \le |S| \le n^2$. Slight improvements on these bounds are obtained from…

Combinatorics · Mathematics 2023-09-12 Kevin Pratt

Green proved an arithmetic analogue of Szemer\'edi's celebrated regularity lemma and used it to verify a conjecture of Bergelson, Host, and Kra which sharpens Roth's theorem on three-term arithmetic progressions in dense sets. It shows that…

Combinatorics · Mathematics 2017-08-30 Jacob Fox , Huy Tuan Pham

We prove that there is a small but fixed positive integer e such that for every prime larger than a fixed integer, every subset S of the integers modulo p which satisfies |2S|<(2+e)|S| and 2(|2S|)-2|S|+2 < p is contained in an arithmetic…

Number Theory · Mathematics 2009-10-03 Oriol Serra , Gilles Zémor

We consider the $1d$ cubic nonlinear Schr\"odinger equation with a large external potential $V$ with no bound states. We prove global regularity and quantitative bounds for small solutions under mild assumptions on $V$. In particular, we do…

Analysis of PDEs · Mathematics 2022-09-14 Gong Chen , Fabio Pusateri

Let S be a principally embedded sl_2 subalgebra in sl_n for n > 2. A special case of results of the third author and Gregg Zuckerman implies that there exists a positive integer b(n) such that for any finite-dimensional irreducible sl_n…

Representation Theory · Mathematics 2020-05-12 Alexander Heaton , Songpon Sriwongsa , Jeb F. Willenbring

Let $X$ be a real-valued random variable with distribution function $F$. Set $X_1,\dots, X_m$ to be independent copies of $X$ and let $F_m$ be the corresponding empirical distribution function. We show that there are absolute constants…

Probability · Mathematics 2023-08-10 Daniel Bartl , Shahar Mendelson

Motivated by expansion in Cayley graphs, we show that there exist infinitely many groups $G$ with a nontrivial irreducible unitary representation whose average over every set of $o(\log\log|G|)$ elements of $G$ has operator norm $1 - o(1)$.…

Combinatorics · Mathematics 2017-05-15 Yufei Zhao

Denoting by Sigma(S) the set of subset sums of a subset S of a finite abelian group G, we prove that |Sigma(S)| >= |S|(|S|+2)/4-1 whenever S is symmetric, |G| is odd and Sigma(S) is aperiodic. Up to an additive constant of 2 this result is…

Combinatorics · Mathematics 2014-07-01 Eric Balandraud , Benjamin Girard , Simon Griffiths , Yahya Ould Hamidoune

The spherical average $A_{1}(f)$ and its iteration $(A_{1})^{N}$ are important operators in harmonic analysis and probability theory. Also $\Delta (A_{1})^{N}$ is used to study the $K$ functional in approximation theory, where $\Delta $ is…

Classical Analysis and ODEs · Mathematics 2019-01-16 Qiang Huang , Dashan Fan

We consider the mass-subcritical nonlinear Schr\"odinger equation in all space dimensions with focusing or defocusing nonlinearity. For such equations with critical regularity $s_c\in(\max\{-1,-\frac{d}{2}\},0)$, we prove that any solution…

Analysis of PDEs · Mathematics 2017-07-19 Rowan Killip , Satoshi Masaki , Jason Murphy , Monica Visan

We derive a Central Limit Theorem (CLT) for $\log \left\vert\det \left( W_{N}-E_{N}\right)\right\vert,$ where $W_{N}$ is a Wigner matrix, and $E_{N}$ is local to the edge of the semi-circle law. Precisely, $E_N=2+N^{-2/3}\sigma_N$ with…

Probability · Mathematics 2022-07-11 Iain M. Johnstone , Yegor Klochkov , Alexei Onatski , Damian Pavlyshyn

We consider the group isomorphism problem: given two finite groups G and H specified by their multiplication tables, decide if G and H are isomorphic. The n^(log n) barrier for group isomorphism has withstood all attacks --- even for the…

Data Structures and Algorithms · Computer Science 2013-12-12 David Rosenbaum

We present a new generalization of the well-known power-type Sundman transformation, involving not only powers of the function but also of its derivative, along with its inverse. Our aim is to explore the use of such transformations in the…

Exactly Solvable and Integrable Systems · Physics 2025-11-18 P. R. Gordoa , A. Pickering , D. Puertas-Centeno , E. V. Toranzo

Let n be a nonzero integer and a_1 < a_2 < ... <a_m positive integers such that a_i*a_j + n is a perfect square for all 1 <= i < j <= m. It is known that m <= 5 for n = 1. In this paper we prove that m <= 31 for |n| <= 400 and m < 15.476…

Number Theory · Mathematics 2021-08-30 Andrej Dujella

Given finite sets $X_1,\dotsc,X_m$ in $\mathbb{R}^d$ (with $d$ fixed), we prove that there are respective subsets $Y_1,\dotsc,Y_m$ with $|Y_i|\ge \frac{1}{\operatorname{poly}(m)}|X_i|$ such that, for $y_1\in Y_1,\dotsc,y_m\in Y_m$, the…

Combinatorics · Mathematics 2023-09-20 Boris Bukh , Alexey Vasileuski