English
Related papers

Related papers: Estimates for Character Sums with Various Convolut…

200 papers

We provide explicit bounds for the number of integral ideals of norms at most $X$ is $\mathbb{Q}[\sqrt{d}]$ when $d <0$ is a fundamendal discriminant with an error term of size $O(X^{1/3})$. In particular, we prove that, when $\chi$ is the…

Number Theory · Mathematics 2023-08-22 Olivier Ramaré

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

Three types of integral representations for the cumulative distribution functions of convolutions of non-central p-variate gamma distributions are given by integration of elementary complex functions over the p-cube Cp =…

Statistics Theory · Mathematics 2007-05-23 Thomas Royen

A method of estimating sums of multiplicative functions braided with Dirichlet characters is demonstrated, leading to a taxonomy of the characters for which such sums are large.

Number Theory · Mathematics 2012-08-02 P. D. T. A. Elliott , Jonathan Kish

This paper presents the probability distribution function (p.d.f.) and cumulative distribution function (c.d.f.) of the weighted sum of central independent chi-squared random variables with non-zero weighs based on a method using moment…

Information Theory · Computer Science 2022-03-24 Ayse Unsal , Raymond Knopp

We study upper bounds for sums of Dirichlet characters. We prove a uniform upper bound of the character sum over all proper generalized arithmetic progressions, which generalizes the classical Polya and Vinogradov inequality. Our argument…

Number Theory · Mathematics 2014-02-26 Xuancheng Shao

One of the main features of eigenvalue matrix models is that the averages of characters are again characters, what can be considered as a far-going generalization of the Fourier transform property of Gaussian exponential. This is true for…

High Energy Physics - Theory · Physics 2018-09-05 A. Mironov , A. Morozov

Combining the derivative operator with Chu-Vandermonde convolution, we establish a class of summation formulas on generalized harmonic numbers.

Combinatorics · Mathematics 2012-12-27 Chuanan Wei , Dianxuan Gong , Qinglun Yan

We establish Burgess-type bounds for short multiplicative character sums over finite fields $\mathbb{F}_{p^n}$ under a purely volumetric condition. We show that for a box $B \subset \mathbb{F}_{p^n}$, nontrivial cancellation occurs whenever…

Number Theory · Mathematics 2026-04-17 Aishik Chattopadhyay

We develop new closed form representations of sums of (n + {\alpha})th shifted harmonic numbers and reciprocal binomial coefficients in terms of {\alpha}th shifted harmonic numbers. Some interesting new consequences and illustrative…

Number Theory · Mathematics 2017-03-30 Ce Xu

We give an improved bound on the famed sum-product estimate in a field of residue class modulo $p$ ($\mathbb{F}_{p}$) by Erd\H{o}s and Szemeredi, and a non-empty set $A \subset \mathbb{F}_{p}$ such that: $$ \max \{|A+A|,|A A|\} \gg \min…

Combinatorics · Mathematics 2020-12-16 Connor Paul Wilson

In this paper, study sums $A=\{a,b\}_2+\{c,d\}_2$ of two symbols in $K_2(F)/2K_2(F)$ when $\operatorname{char}(F)=2$. We first prove a chain lemma that connects $A$ to $B=\{\alpha,\beta\}_2+\{\gamma,\delta\}_2$ by a finite sequence of small…

K-Theory and Homology · Mathematics 2026-04-20 Demba Barry , Adam Chapman , Ahmed Laghribi

In this paper we present some new identities of hypergeometric type for multiple harmonic sums whose indices are the sequences $(\{1\}^a,c,\{1\}^b),$ $(\{2\}^a,c,\{2\}^b)$ and prove a number of congruences for these sums modulo a prime $p.$…

Number Theory · Mathematics 2013-03-25 Khodabakhsh Hessami Pilehrood , Tatiana Hessami Pilehrood , Roberto Tauraso

Let $\chi$ be a Dirichlet character modulo $p$, a prime. In applications, one often needs estimates for short sums involving $\chi$. One such estimate is the family of bounds known as \emph{Burgess' bound}. In this paper, we explore several…

Number Theory · Mathematics 2019-12-03 Forrest J. Francis

We prove that Burgess's bound gives an estimate not just for a single character sum, but for a mean value of many such sums.

Number Theory · Mathematics 2012-05-09 Roger Heath-Brown

Let $p$ be a large prime number and $g$ be any integer of multiplicative order $T$ modulo $p$. We obtain a new estimate of the double exponential sum $$ S=\sum_{n\in \mathcal{N}}\left|\sum_{m\in \mathcal{M} }e_p(an g^{m})\right|, \quad \gcd…

Number Theory · Mathematics 2018-10-16 M. Z. Garaev

We prove a stratification result for certain families of $n$-dimensional (complete algebraic) multiplicative character sums. The character sums we consider are sums of products of $r$ multiplicative characters evaluated at rational…

Number Theory · Mathematics 2017-09-07 Junyan Xu

We investigate the sums $(1/\sqrt{H}) \sum_{X < n \leq X+H} \chi(n)$, where $\chi$ is a fixed non-principal Dirichlet character modulo a prime $q$, and $0 \leq X \leq q-1$ is uniformly random. Davenport and Erd\H{o}s, and more recently…

Number Theory · Mathematics 2022-03-18 Adam J. Harper

Let $F$ be a field of characteristic $p>2$ and $A\subset F$ have sufficiently small cardinality in terms of $p$. We improve the state of the art of a variety of sum-product type inequalities. In particular, we prove that $$ |AA|^2|A+A|^3…

Combinatorics · Mathematics 2015-12-22 Esen Aksoy Yazici , Brendan Murphy , Misha Rudnev , Ilya Shkredov

In this paper, we investigate the large deviations of sums of weighted random variables that are approximately independent, generalizing and improving some of the results of Montgomery and Odlyzko. We are motivated by examples arising from…

Number Theory · Mathematics 2021-05-05 Andrew Granville , Youness Lamzouri