English
Related papers

Related papers: Energy bounds for modular roots and their applicat…

200 papers

We obtain a nontrivial bound on the number of solutions to the equation $A^{x_1} + A^{x_2} = A^{x_3} + A^{x_4}$, $1 \le x_1,x_2,x_3,x_4 \le \tau$, with a fixed $n\times n$ matrix $A$ over a finite field ${\mathbb F}_q$ of $q$ elements of…

Number Theory · Mathematics 2021-10-25 Alina Ostafe , Igor E. Shparlinski

We obtain a new bound of certain double multiplicative character sums. We use this bound together with some other previously obtained results to obtain new algorithms for finding roots of polynomials modulo a prime $p$.

Number Theory · Mathematics 2014-03-12 Jean Bourgain , Sergei Konyagin , Igor Shparlinski

We propose a new method to obtain approximate solutions for the Schr\"{o}dinger equation with an arbitrary potential that possesses bound states. This method, relying on the auxiliary field technique, allows in many cases to find analytical…

Quantum Physics · Physics 2008-06-13 B. Silvestre-Brac , C. Semay , F. Buisseret

Best possible bounds are obtained for the concentration function of an additive arithmetic function on sequences of shifted primes.

Number Theory · Mathematics 2008-02-03 P. D. T. A. Elliott

We obtain new bounds on short Weil sums over small multiplicative subgroups of prime finite fields which remain nontrivial in the range the classical Weil bound is already trivial. The method we use is a blend of techniques coming from…

Number Theory · Mathematics 2022-11-16 Alina Ostafe , Igor E. Shparlinski , José Felipe Voloch

In this note we prove a new estimate on so-called GCD sums (also called G\'{a}l sums), which, for certain coefficients, improves significantly over the general bound due to de la Bret\`{e}che and Tenenbaum. We use our estimate to prove new…

Number Theory · Mathematics 2018-06-21 Thomas F. Bloom , Aled Walker

We extend some methods of bounding exponential sums of the type $\displaystyle\sum_{n\le N}e^{2\pi iag^n/p}$ to deal with the case when $g$ is not necessarily a primitive root. We also show some recent results of Shkredov concerning…

Number Theory · Mathematics 2013-02-19 Bryce Kerr

We give formulas for the number of polynomials over a finite field with given root multiplicities, in particular in cases when the formula is surprisingly simple (a power of q). Besides this concrete interpretation, we also prove an…

Number Theory · Mathematics 2012-10-03 Ayah Almousa , Melanie Matchett Wood

Given a monic polynomial $f(X)\in \mathbb{Z}_m[X]$ over a residue ring $\mathbb{Z}_m$ modulo an integer $m\ge 2$ and a discrete interval $\mathcal{I} = \{1, \ldots, H\}$ of $H \le m$ consecutive integers, considered as elements of…

Number Theory · Mathematics 2023-06-21 B. Kerr , A. Mohammadi , I. E. Shparlinski

We prove new quantitative bounds on the additive structure of sets obeying an $L^3$ 'control' assumption, which arises naturally in several questions within additive combinatorics. This has a number of applications - in particular we…

Number Theory · Mathematics 2025-01-17 Thomas F. Bloom

First, a new proof of Berman and Charpin's characterization of the Reed-Muller codes over the binary field or over an arbitrary prime field is presented. These codes are considered as the powers of the radical of a modular algebra.…

Information Theory · Computer Science 2016-01-29 Harinaivo Andriatahiny

In our previous paper [GSV2020], we proved that the complementary components of a ring domain in $\mathbb{R}^n$ with large enough modulus may be separated by an annular ring domain and applied this result to boundary correspondence problems…

Complex Variables · Mathematics 2025-01-30 Anatoly Golberg , Toshiyuki Sugawa , Matti Vuorinen

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

We first study subextensions of m-subharmonic functions in weighted energy classes with given boundary values. The results are used to approximate an m-subharmonic function in weighted energy classes with given boundary values by an…

Complex Variables · Mathematics 2025-06-11 Nguyen Van Phu

We treat the problem of completing the moduli space for roots of line bundles on curves. Special attention is devoted to higher spin curves within the universal Picard scheme. Two new different constructions, both using line bundles on…

Algebraic Geometry · Mathematics 2007-05-23 Lucia Caporaso , Cinzia Casagrande , Maurizio Cornalba

The problem of extrapolating the series in powers of small variables to the region of large variables is addressed. Such a problem is typical of quantum theory and statistical physics. A method of extrapolation is developed based on…

Statistical Mechanics · Physics 2009-11-10 V. I. Yukalov , S. Gluzman

In this paper we obtain further improvement of index bounds for character sums of polynomials over finite fields. We present some examples, which show that our new bound is an improved bound compared to both the Weil bound and the index…

Information Theory · Computer Science 2021-12-14 Yansheng Wu , Yoonjin Lee , Qiang Wang

Recently, the properties of a binomial sum related to the multi-link inverted pendulum enumeration problem have been studied. In this note, we establish bounds for this binomial sum.

Probability · Mathematics 2014-11-05 Eliardo G. Costa

We use bounds of mixed character sum to study the distribution of solutions to certain polynomial systems of congruences modulo a prime $p$. In particular, we obtain nontrivial results about the number of solution in boxes with the side…

Number Theory · Mathematics 2019-02-20 Igor E. Shparlinski

We obtain new bounds of exponential sums modulo a prime $p$ with binomials $ax^k + bx^n$. In particular, for $k=1$, we improve the bound of Karatsuba (1967) from $O(n^{1/4} p^{3/4})$ to $O\left(p^{3/4} + n^{1/3}p^{2/3}\right)$ for any $n$,…

Number Theory · Mathematics 2018-11-05 Igor E. Shparlinski , Jose Felipe Voloch