English
Related papers

Related papers: Logarithmic bounds for Roth's theorem via almost-p…

200 papers

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

We prove a functional limit theorem in a space of analytic functions for the random Dirichlet series $D(\alpha;z)=\sum_{n\geq 2}(\log n)^{\alpha}(\eta_n+{\rm i} \theta_n)/n^z$, properly scaled and normalized, where…

Probability · Mathematics 2022-11-02 Dariusz Buraczewski , Congzao Dong , Alexander Iksanov , Alexander Marynych

We prove that the number of nodal domains of a density one subsequence of eigenfunctions grows at least logarithmically with the eigenvalue on negatively curved `real Riemann surfaces'. The geometric model is the same as in prior joint work…

Spectral Theory · Mathematics 2016-12-22 Steve Zelditch

We introduce a new probabilistic technique for finding 'almost-periods' of convolutions of subsets of groups. This gives results similar to the Bogolyubov-type estimates established by Fourier analysis on abelian groups but without the need…

Number Theory · Mathematics 2010-09-15 Ernie Croot , Olof Sisask

This is a companion paper to arXiv:2312.10772. We deduce an equidistribution theorem for periodic nilsequences and use this theorem to give two applications in arithmetic combinatorics. The first application is quasi-polynomial bounds for a…

Number Theory · Mathematics 2024-02-29 James Leng

We establish an omega theorem for logarithmic derivative of the Riemann zeta function near the 1-line by resonance method. We show that the inequality $\left| \zeta^{\prime}\left(\sigma_A+it\right)/\zeta\left(\sigma_A+it\right) \right|…

Number Theory · Mathematics 2024-04-29 Zhonghua Li , Shengbo Zhao

We show two results. First, a refinement of Freiman's theorem: if A is a finite set of integers and |A+A| < K|A|, then A is contained in a multidimensional progression of dimension at most O(K^{7/4} log^3K) and size at most exp(O(K^{7/4}…

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

In this paper, we study $k$-term arithmetic progressions $N, N+d, ..., N+(k-1)d$ of powerful numbers. Under the $abc$-conjecture, we obtain $d \gg_\epsilon N^{1/2 - \epsilon}$. On the other hand, there exist infinitely many $3$-term…

Number Theory · Mathematics 2022-10-04 Tsz Ho Chan

Szemer\'edi's theorem implies that there are $2^{o(n)}$ subsets of $[n]$ which do not contain a $k$-term arithmetic progression. A sparse analogue of this statement was obtained by Balogh, Morris, and Samotij, using the hypergraph container…

Combinatorics · Mathematics 2021-09-08 Rajko Nenadov

We give new combinatorial proofs of known almost-periodicity results for sumsets of sets with small doubling in the spirit of Croot and Sisask, whose almost-periodicity lemma has had far-reaching implications in additive combinatorics. We…

Discrete Mathematics · Computer Science 2019-06-14 Eli Ben-Sasson , Noga Ron-Zewi , Madhur Tulsiani , Julia Wolf

Threshold phenomena are investigated using a general approach, following Talagrand [Ann. Probab. 22 (1994) 1576--1587] and Friedgut and Kalai [Proc. Amer. Math. Soc. 12 (1999) 1017--1054]. The general upper bound for the threshold width of…

Probability · Mathematics 2016-08-16 Raphaël Rossignol

This paper is about the logarithmic limit sets of real semi-algebraic sets, and, more generally, about the logarithmic limit sets of sets definable in an o-minimal, polynomially bounded structure. We prove that most of the properties of the…

Algebraic Geometry · Mathematics 2018-09-25 Daniele Alessandrini

We show that the de Bruijn-Erd\H{o}s condition for the error term in their improvement of Fekete's Lemma is not only sufficient but also necessary in the following strong sense. Suppose that given a sequence $0\leq f(1)\leq f(2)\leq…

Combinatorics · Mathematics 2018-10-30 Zoltan Furedi , Imre Z. Ruzsa

We prove the logarithmic extension theorem for one-forms on strongly $F$-regular singularities. Additionally, we establish the logarithmic extension theorem for one-forms on three-dimensional klt singularities in characteristic $p>41$. To…

Algebraic Geometry · Mathematics 2026-04-07 Tatsuro Kawakami , Kenta Sato

We present a method for obtaining power-logarithmic bounds on the growth of the moments of the position operator for one-dimensional ergodic Schr\"odinger operators. We use Bourgain's semi-algebraic method to obtain such bounds for…

Mathematical Physics · Physics 2021-10-25 Svetlana Jitomirskaya , Matthew Powell

Consider multiple sums $S_n$ on the $d$-dimensional integer grid,which are generated by i.i.d.\ random variables with a positive expectation. We prove the strong law of large numbers, the law of the iterated logarithm and the distributional…

Probability · Mathematics 2017-09-05 Andrii Ilienko , Ilya Molchanov

We improve the lower bound on the number of permutations of {1,2,...,n} in which no 3-term arithmetic progression occurs as a subsequence, and derive lower bounds on the upper and lower densities of subsets of the positive integers that can…

Combinatorics · Mathematics 2010-04-13 Timothy D. LeSaulnier , Sujith Vijay

We show that if $A$ is a finite $K$-approximate subgroup of an $s$-step nilpotent group then there is a finite normal subgroup $H\subset A^{K^{O_s(1)}}$ modulo which $A^{O_s(\log^{O_s(1)}K)}$ contains a nilprogression of rank at most…

Combinatorics · Mathematics 2019-10-02 Matthew Tointon

In the present paper and as an application of Roth's theorem concerning the rational approximation of algebraic numbers, we give a sufficient condition that will assure us that a series of positive rational terms is a transcendental number.…

Number Theory · Mathematics 2023-01-18 Fedoua Sghiouer , Kacem Belhroukia , Ali Kacha

We prove a conjecture of Helfgott on the structure of sets of bounded tripling in bounded rank, which states the following. Let $A$ be a finite symmetric subset of $\mathrm{GL}_n(\mathbf{F})$ for any field $\mathbf{F}$ such that $|A^3| \leq…

Group Theory · Mathematics 2025-08-04 Sean Eberhard , Brendan Murphy , László Pyber , Endre Szabó
‹ Prev 1 4 5 6 7 8 10 Next ›