English
Related papers

Related papers: On bilinear sums with modular square roots and app…

200 papers

We introduce a variant of the large sieve and give an example of its use in a sieving problem. Take the interval [N] = {1,...,N} and, for each odd prime p <= N^{1/2}, remove or ``sieve out'' by all n whose reduction mod p lies in some…

Number Theory · Mathematics 2008-08-01 Ben Green

We prove non-trivial bounds for bilinear forms with hyper-Kloosterman sums with characters modulo a prime $q$ which, for both variables of length $M$, are non-trivial as soon as $M\geq q^{3/8+\delta}$ for any $\delta>0$. This range, which…

Number Theory · Mathematics 2025-12-16 E. Kowalski , Ph. Michel , W. Sawin

There are many instances known when the Fourier coefficients of modular forms are congruent to partial sums of hypergeometric series. In our previous work arXiv:1803.01830, such partial sums are related to the radial asymptotics of infinite…

Number Theory · Mathematics 2019-04-04 Victor J. W. Guo , Wadim Zudilin

We improve an existing result on exponential quadrilinear sums in the case of sums over multiplicative subgroups of a finite field and use it to give a new bound on exponential sums with quadrinomials.

Number Theory · Mathematics 2017-03-28 Simon Macourt

We primarily investigate congruences modulo $p$ for finite sums of the form $\sum_k\binom{rk}{k}x^k/k$ over the ranges $0<k<p$ and $0<k<p/r$, where $p$ is a prime larger than the positive integer $r$. Here $x$ is an indeterminate, thus…

Number Theory · Mathematics 2026-03-18 Sandro Mattarei , Roberto Tauraso

Sarnak obtained the asymptotic formula of the sum of the class numbers of indefinite binary quadratic forms from the prime geodesic theorem for the modular group. In the present paper, we show several asymptotic formulas of partial sums of…

Number Theory · Mathematics 2015-02-10 Yasufumi Hashimoto

Let $p\equiv1\pmod 4$ be a prime. In this paper, with the help of Jacobsthal sums, we study some permutation problems involving biquadratic residues modulo $p$.

Number Theory · Mathematics 2025-03-04 Hai-Liang Wu , Yue-Feng She

We give a short alternative proof using Heath-Brown's square sieve of a bound of the author for the large sieve with square moduli.

Number Theory · Mathematics 2016-06-08 Stephan Baier

In polynomial optimization problems, nonnegativity constraints are typically handled using the sum of squares condition. This can be efficiently enforced using semidefinite programming formulations, or as more recently proposed by Papp and…

Optimization and Control · Mathematics 2022-06-14 Lea Kapelevich , Chris Coey , Juan Pablo Vielma

Given a polynomial with integral coefficients, one can inquire about the possible residues it can take in its image modulo a prime $p$. The sum over the distinct residues can sometimes be computed independent of the prime $p$; for example,…

Number Theory · Mathematics 2024-07-16 Thomas Brazelton , Joshua Harrington , Matthew Litman , Tony W. H. Wong

A master formula of transformation formulas for bilinear sums of basic hypergeometric series is proposed. It is obtained from the author's previous results on a transformation formula for Milne's multivariate generalization of basic…

Classical Analysis and ODEs · Mathematics 2019-08-15 Yasushi Kajihara

We prove a lower and an upper bound for the large sieve with square moduli for function fields. These bounds correspond to bounds for the classical large sieve with square moduli established in arXiv:1812.05844 by Baier, Lynch and Zhao and…

Number Theory · Mathematics 2021-11-30 Stephan Baier , Rajneesh Kumar Singh

We show that the exponent of distribution of the sequence of squarefree numbers in arithmetic progressions of prime modulus is $\geq 2/3 + 1/57$, improving a result of Prachar from 1958. Our main tool is an upper bound for certain bilinear…

Number Theory · Mathematics 2016-02-02 Ramon M. Nunes

In this paper, we extend previous results to prove that generalized modular forms with rational Fourier expansions whose divisors are supported only at the cusps and certain other points in the upper half plane are actually classical…

Number Theory · Mathematics 2010-07-30 L J P Kilford , Wissam Raji

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

In this paper, we investigate sums of four squares of integers whose prime factorizations are restricted, making progress towards a conjecture of Sun that states that two of the integers may be restricted to the forms $2^a3^b$ and $2^c5^d$.…

Number Theory · Mathematics 2022-02-09 Soumyarup Banerjee

We establish new mean value theorems for primes of size $x$ in arithmetic progressions to moduli as large as $x^{3/5-\epsilon}$ when summed with suitably well-factorable weights. This extends well-known work of Bombieri, Friedlander and…

Number Theory · Mathematics 2020-06-15 James Maynard

In this paper, we consider a discrete version of iterated integrals by the naive (equally divided) Riemann sum. In particular, basic three formulas for usual iterated integrals are discritized. Moreover, we proved cyclic sum formulas for…

Number Theory · Mathematics 2024-04-29 Hanamichi Kawamura

We consider Gauss sums associated to functions $T\to \mathbb R/\mathbb Z$ which satisfy some sort of quadratic property and investigate their elementary properties. These properties and a Gauss sum formula from the nineteenth century due to…

Algebraic Topology · Mathematics 2022-08-15 Laurence R. Taylor

We determine all the quadratic points on the genus $13$ modular curve $X_0(163)$, thus completing the answer to a recent question of Banwait, the second-named author, and Padurariu. In doing so, we investigate a curious phenomenon involving…

Number Theory · Mathematics 2023-10-17 Philippe Michaud-Jacobs , Filip Najman