English
Related papers

Related papers: Bounds of triple exponential sums with mixed expon…

200 papers

We obtain sharp upper bounds for three-term segments of a bounded power series. Along the way we show that the Taylor polynomials of a certain algebraic function do not vanish in the unit disk.

Complex Variables · Mathematics 2025-07-08 Leonid V. Kovalev

We present a new improvement on the laser method for designing fast matrix multiplication algorithms. The new method further develops the recent advances by [Duan, Wu, Zhou FOCS 2023] and [Vassilevska Williams, Xu, Xu, Zhou SODA 2024].…

Data Structures and Algorithms · Computer Science 2024-10-22 Josh Alman , Ran Duan , Virginia Vassilevska Williams , Yinzhan Xu , Zixuan Xu , Renfei Zhou

We introduce a method to estimate sums of oscillating functions on finite abelian groups over intervals or (generalized) arithmetic progressions, when the size of the interval is such that the completing techniques of Fourier analysis are…

Number Theory · Mathematics 2015-08-05 É. Fouvry , E. Kowalski , Ph. Michel

In this work, we apply an iterative energy method \`a la de Giorgi in order to establish $L^{\infty}$ bounds for numerical solutions of noncoercive convection-diffusion equations with mixed Dirichlet-Neumann boundary conditions.

Numerical Analysis · Mathematics 2020-06-30 Claire Chainais-Hillairet , Maxime Herda

We obtain new estimates on the maximal operator applied to the Weyl sums. We also consider the quadratic case (that is, Gauss sums) in more details. In wide ranges of parameters our estimates are optimal and match lower bounds. Our approach…

Number Theory · Mathematics 2021-07-30 Roger C. Baker , Changhao Chen , Igor E. Shparlinski

The twisted $T$-adic exponential sum associated to a polynomial in one variable is studied. An explicit arithmetic polygon in terms of the highest two exponents of the polynomial is proved to be a lower bound of the Newton polygon of the…

Number Theory · Mathematics 2015-05-14 Chunlei Liu , Wenxin Liu

The paper is devoted to some applications of Stepanov method. In the first part of the paper we obtain the estimate of the cardinality of the set, which is obtained as an intersection of additive shifts of some different subgroups of F^*_p.…

Number Theory · Mathematics 2015-05-07 Ilya D. Shkredov , Elena V. Solodkova , Ilya V. Vyugin

We establish the central limit theorem for linear processes with dependent innovations including martingales and mixingale type of assumptions as defined in McLeish [Ann. Probab. 5 (1977) 616--621] and motivated by Gordin [Soviet Math.…

Probability · Mathematics 2007-05-23 Magda Peligrad , Sergey Utev

We give a new non-trivial upper bound for the Selberg integral of the three-divisor function $d_3(n)$. Our method applies our recent conjecture together with Laporta, for the modified Selberg integral of $d_3(n)$, and a kind of modified…

Number Theory · Mathematics 2012-10-02 Giovanni Coppola

In the course of classifying generic sparse polynomial systems which are solvable in radicals, Esterov recently showed that the volume of the Minkowski sum $P_1+\dots+P_d$ of $d$-dimensional lattice polytopes is bounded from above by a…

Metric Geometry · Mathematics 2020-12-22 Gennadiy Averkov , Christopher Borger , Ivan Soprunov

We improve the range of exponents for the restriction problem for the 3-d paraboloid over finite fields. The key new ingredient is a variant of the Bourgain-Katz-Tao finite field incidence theorem derived from sum-product estimates. In…

Classical Analysis and ODEs · Mathematics 2016-06-01 Mark Lewko

We show that if an exponential sum with multiplicative coefficients is large then the associated multiplicative function is "pretentious". This leads to applications in the circle method, and a natural interpretation of the local-global…

Number Theory · Mathematics 2021-04-01 Régis de la Bretèche , Andrew Granville

We obtain a series of lower bounds for the product set of combinatorial cubes, as well as some non--trivial upper estimates for the multiplicative energy of such sets.

Combinatorics · Mathematics 2020-08-04 Ilya D. Shkredov

We combine two of Igusa's conjectures with recent semi-continuity results by Musta\c{t}\u{a} and Popa to form a new, natural conjecture about bounds for exponential sums. These bounds have a deceivingly simple and general formulation in…

Number Theory · Mathematics 2024-06-19 Raf Cluckers , Kien Huu Nguyen

We consider incomplete exponential sums in several variables of the form S(f,n,m) = \frac{1}{2^n} \sum_{x_1 \in \{-1,1\}} ... \sum_{x_n \in \{-1,1\}} x_1 ... x_n e^{2\pi i f(x)/p}, where m>1 is odd and f is a polynomial of degree d with…

Number Theory · Mathematics 2010-11-16 Eduardo Duenez , Steven J. Miller , Howard Straubing , Amitabha Roy

In this paper we study an extension of the Polynomial Calculus proof system where we can introduce new variables and take a square root. We prove that an instance of the subset-sum principle, the binary value principle, requires refutations…

Computational Complexity · Computer Science 2020-10-13 Yaroslav Alekseev

The sum of square roots is as follows: Given $x_1,\dots,x_n \in \mathbb{Z}$ and $a_1,\dots,a_n \in \mathbb{N}$ decide whether $ E=\sum_{i=1}^n x_i \sqrt{a_i} \geq 0$. It is a prominent open problem (Problem 33 of the Open Problems Project),…

Computational Geometry · Computer Science 2023-12-05 Friedrich Eisenbrand , Matthieu Haeberle , Neta Singer

This paper concerns the estimation of sums of functions of observable and unobservable variables. Lower bounds for the asymptotic variance and a convolution theorem are derived in general finite- and infinite-dimensional models. An explicit…

Statistics Theory · Mathematics 2007-06-13 Cun-Hui Zhang

In this paper we present some very recent results regarding existence, uniqueness, and multiplicity of solutions for quasilinear elliptic equations and systems, exhibiting both singular and convective reaction terms. The importance of…

Analysis of PDEs · Mathematics 2022-04-20 Umberto Guarnotta

Vinogradov's three primes theorem indicates that, for every sufficiently large odd integer $N$, the equation $N=p_1+p_2+p_3$ is solvable in prime variables $p_1,p_2,p_3$. In this paper, it is proved that Vinogradov's three primes theorem…

Number Theory · Mathematics 2025-11-11 Xiaotian Li , Jinjiang Li , Min Zhang