English
Related papers

Related papers: Efficient Equidistribution of Nilsequences

200 papers

We prove an effective version of a result due to Einsiedler, Mozes, Shah and Shapira on the asymptotic distribution of primitive rational points on expanding closed horospheres in the space of lattices. Key ingredients of our proof include…

Number Theory · Mathematics 2023-07-18 Daniel El-Baz , Min Lee , Andreas Strömbergsson

For each prime $p$, let $n(p)$ denote the least quadratic nonresidue modulo $p$. Vinogradov conjectured that $n(p) = O(p^\eps)$ for every fixed $\eps>0$. This conjecture follows from the generalised Riemann hypothesis, and is known to hold…

Number Theory · Mathematics 2016-01-20 Terence Tao

Let $\Psi$ be a system of linear forms with finite complexity. In their seminal paper, Green and Tao showed the following prime number theorem for values of the system $\Psi$: $$\sum_{x\in [-N,N]^d} \prod_{i=1}^t…

Number Theory · Mathematics 2023-06-21 Mayank Pandey , Katharine Woo

Despite many applications, dimensionality reduction in the $\ell_1$-norm is much less understood than in the Euclidean norm. We give two new oblivious dimensionality reduction techniques for the $\ell_1$-norm which improve exponentially…

Data Structures and Algorithms · Computer Science 2021-08-09 Yi Li , David P. Woodruff , Taisuke Yasuda

We consider a class of double exponential sums studied in a paper of Sinai and Ulcigrai. They proved a linear bound for these sums along the sequence of denominators in the continued fraction expansion of $\alpha$, provided $\alpha$ is…

Number Theory · Mathematics 2015-10-28 Christopher J. White

We present precise bit and degree estimates for the optimal value of the polynomial optimization problem $f^*:=\text{inf}_{x\in \mathscr{X}}~f(x)$, where $\mathscr{X}$ is a semi-algebraic set satisfying some non-degeneracy conditions. Our…

Optimization and Control · Mathematics 2024-07-25 Boulos El Hilany , Elias Tsigaridas

The aim of this work is to generalize the ultraholomorphic extension theorems from V. Thilliez in the weight sequence setting and from the authors in the weight function setting (of Roumieu type) to a mixed framework. Such mixed results…

Complex Variables · Mathematics 2022-12-29 Javier Jiménez-Garrido , Javier Sanz , Gerhard Schindl

We obtain upper bounds, independent of the ambient dimension, for the number of realizable zero-nonzero patterns and (over ordered fields) sign conditions of a finite family of polynomials $\mathcal P$ restricted to an algebraic subset $V$…

Combinatorics · Mathematics 2026-01-05 Saugata Basu , Laxmi Parida

In the moduli space of degree d polynomials, we prove the equidistribution of postcritically finite polynomials toward the bifurcation measure. More precisely, using complex analytic arguments and pluripotential theory, we prove the…

Dynamical Systems · Mathematics 2016-12-05 Thomas Gauthier , Gabriel Vigny

We study the joint distributions of translated measures supported on leaves which are expanded by subgroups of diagonal matrices and generalize previous results of Kleinbock--Margulis, Dabbs--Kelly--Li, and Shi. More specifically, we…

Dynamical Systems · Mathematics 2021-05-13 Michael Björklund , Alexander Gorodnik

Consider a degree-$d$ polynomial $f(\xi_1,\dots,\xi_n)$ of independent Rademacher random variables $\xi_1,\dots,\xi_n$. To what extent can $f(\xi_1,\dots,\xi_n)$ concentrate on a single point? This is the so-called polynomial…

Combinatorics · Mathematics 2025-05-30 Zhihan Jin , Matthew Kwan , Lisa Sauermann , Yiting Wang

We prove that a perverse sheaf on a connected commutatitve algebraic group over a finite is generically unramified. This implies an equidistribution theorem for Tannakian monodromy groups in previously unavailable generality. We also prove…

Number Theory · Mathematics 2026-02-26 Beat Zurbuchen

We prove new bilinear estimates for the X^{s, b}_\pm(R^2) spaces which are optimal up to endpoints. These estimates are often used in the theory of nonlinear Dirac equations on R^{1+1}. The proof of the bilinear estimates follows from a…

Analysis of PDEs · Mathematics 2012-02-10 Timothy Candy

We study the problem of placing effective upper bounds for the number of zeros of solutions of Fuchsian systems on the Riemann sphere. The principal result is an explicit (non-uniform) upper bound, polynomially growing on the frontier of…

Dynamical Systems · Mathematics 2010-03-15 Gal Binyamini , Sergei Yakovenko

In this paper, we prove a central limit theorem for inhomogeneous Diophantine approximation with a fixed shift, provided the shift is non-Liouville. This generalizes earlier work of Dolgopyat, Fayad, and Vinogradov~\cite{DFV}. This is…

Number Theory · Mathematics 2026-05-04 Gaurav Aggarwal , Sourav Das , Anish Ghosh

Many exponential sums over finite fields, including Gauss sums and Kloosterman sums, arise as the Fourier transform with respect to a character of the trace function of an $\ell$-adic sheaf on a commutative algebraic group. We study the…

Algebraic Geometry · Mathematics 2019-11-28 Javier Fresán

The aim of this paper is to try to establish a generic model for the problem that several multivariable number-theoretic functions represent simultaneously primes for infinitely many integral points. More concretely, we introduced briefly…

General Mathematics · Mathematics 2009-11-23 Shaohua Zhang

We find arbitrarily large configurations of irreducible polynomials over finite fields that are separated by low degree polynomials. Our proof adapts an argument of Pintz from the integers, in which he combines the methods of…

Number Theory · Mathematics 2015-03-06 Hans Parshall

In this paper, we consider the polynomial and exponential convergence rate of weighted Birkhoff averages of irrational rotations on tori. It is shown that these can be achieved for finite and infinite dimensional tori which correspond to…

Dynamical Systems · Mathematics 2024-09-18 Zhicheng Tong , Yong Li

The purpose of this article is to further explore how the structure of the affine group can be used to deduce new incidence theorems, and to explore sum-product type applications of these incidence bounds, building on the recent work of…

Combinatorics · Mathematics 2019-05-10 Oliver Roche-Newton , Audie Warren