English
Related papers

Related papers: Efficient Equidistribution of Nilsequences

200 papers

We improve the Chebotarev variant of the Brun-Titchmarsh theorem proven by Lagarias, Montgomery, and Odlyzko using the log-free zero density estimate and zero repulsion phenomenon for Hecke L-functions that were recently proved by the…

Number Theory · Mathematics 2020-04-13 Jesse Thorner , Asif Zaman

We give a sharp lower bound on the capacity of a real stable polynomial, depending only on the value of its gradient at $x = 1$. This result implies a sharp improvement to a similar inequality proved by Linial-Samorodnitsky-Wigderson in…

Combinatorics · Mathematics 2022-09-23 Leonid Gurvits , Jonathan Leake

In [1] the authors showed some basic properties of a pre-order that arose in combinatorial number theory, namely the finite embeddability between sets of natural numbers, and they presented its generalization to ultrafilters, which is…

Logic · Mathematics 2014-06-13 Lorenzo Luperi Baglini

We augment the method of Wooley (2015) by some new ideas and in a series of results, improve his metric bounds on the Weyl sums and the discrepancy of fractional parts of real polynomials with partially prescribed coefficients. We also…

Classical Analysis and ODEs · Mathematics 2019-10-09 Changhao Chen , Igor E. Shparlinski

Neural ordinary differential equations (ODEs) provide expressive representations of invertible transport maps that can be used to approximate complex probability distributions, e.g., for generative modeling, density estimation, and Bayesian…

Machine Learning · Computer Science 2025-02-07 Youssef Marzouk , Zhi Ren , Jakob Zech

The theory of equidistribution is about hundred years old, and has been developed primarily by number theorists and theoretical computer scientists. A motivated uninitiated peer could encounter difficulties perusing the literature, due to…

Probability · Mathematics 2018-12-04 Vlada Limic , Nedžad Limić

We prove the existence of quasi-periodic solutions for Schroedinger equations with a multiplicative potential on T^d, d \geq 1, merely differentiable nonlinearities, and tangential frequencies constrained along a pre-assigned direction. The…

Analysis of PDEs · Mathematics 2010-12-08 Massimiliano Berti , Philippe Bolle

Using geometric methods, we improve on the function field version of the Burgess bound, and show that, when restricted to certain special subspaces, the M\"{o}bius function over $\mathbb F_q[T]$ can be mimicked by Dirichlet characters.…

Number Theory · Mathematics 2019-09-10 Will Sawin , Mark Shusterman

Loynes' distribution, which characterizes the one dimensional marginal of the stationary solution to Lindley's recursion, possesses an ultimately exponential tail for a large class of increment processes. If one can observe increments but…

Probability · Mathematics 2013-09-19 Ken R. Duffy , Sean P. Meyn

We establish the equidistribution of the sequence of the averaged pullbacks of a Dirac measure at any value in $\mathbb{C}\setminus\{0\}$ under the derivatives of the iterations of a polynomials $f\in\mathbb{C}[z]$ of degree more than one…

Complex Variables · Mathematics 2016-11-16 Yûsuke Okuyama

We consider the unconstrained optimization of multivariate trigonometric polynomials by the sum-of-squares hierarchy of lower bounds. We first show a convergence rate of $O(1/s^2)$ for the relaxation with degree $s$ without any assumption…

Optimization and Control · Mathematics 2023-04-19 Francis Bach , Alessandro Rudi

We generalise and improve some recent bounds for additive energies of modular roots. Our arguments use a variety of techniques, including those from additive combinatorics, algebraic number theory and the geometry of numbers. We give…

Number Theory · Mathematics 2025-09-17 Bryce Kerr , Ilya D. Shkredov , Igor E. Shparlinski , Alexandru Zaharescu

We prove that, for any $c_1,c_2,c_3\in(1,41/35)$, every sufficiently large odd number $N$ can be represented as the sum of three primes $N = p_1 + p_2 +p_3$ such that $p_i = \lfloor n_{i}^{c_i}\rfloor$ for some $n_i \in{\mathbb N}$ for each…

Number Theory · Mathematics 2024-06-18 Yu-Chen Sun , Shanshan Du , Hao Pan

This work is concerned with finite range bounds on the variance of individual eigenvalues of Wigner random matrices, in the bulk and at the edge of the spectrum, as well as for some intermediate eigenvalues. Relying on the GUE example,…

Probability · Mathematics 2012-07-06 Sandrine Dallaporta

In this paper, we establish a demi-distributions theory which develops the usual distribution theory, in particular, we show that many conclusions as differentiations, Fourier transforms and convolutions can be generalized to the…

Functional Analysis · Mathematics 2021-05-05 Ronglu Li , Shuhui Zhong , Dohan Kim , Junde Wu

We prove a new bound to the exponential sum of the form $$ \sum_{h \sim H}\delta_h \mathop{\sum_{m\sim M}\sum_{n\sim N}}_{mn\sim x}a_{m}b_{n}\e\big(\alpha mn + h(mn + u)^{\gamma}\big), $$ by a new approach to the Type I sum. The sum can be…

Number Theory · Mathematics 2025-12-10 Li Lu , Lingyu Guo , Victor Z. Guo

A notion of generalized $n$-semimodularity is introduced, which extends that of (sub/super)mod\-ularity in four ways at once. The main result of this paper, stating that every generalized $(n\colon\!2)$-semimodular function on the $n$th…

Probability · Mathematics 2019-02-15 Iosif Pinelis

We prove optimal annealed decay estimates on the derivative and mixed second derivative of the elliptic Green functions on $\mathbb{R}^d$ for random stationary measurable coefficients that satisfy a certain logarithmic Sobolev inequality…

Analysis of PDEs · Mathematics 2015-04-08 Antoine Gloria , Daniel Marahrens

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

During the past three decades, the advantageous concept of the Green's function has been extended from linear systems to nonlinear ones. At that, there exist a rigorous and an approximate extensions. The rigorous extension introduces the…

Mathematical Physics · Physics 2018-03-28 Asatur Khurshudyan