Multiplicative character sums and products of sparse integers in residue classes
Let \( n=\sum_{j\geq0}a_{j}(n)2^{j} \), with \( a_{j}(n)=0, 1 \) be the binary representation of \(n\) and let \( \mathcal{G}_{s}(r) \) be the set of integers with \(r\) binary integers such that the sum of the digits is equal to \(s\). The authors of this paper discuss character sums of the form \(S_{s}(r,\chi,f)\), where \(\chi\) is a non-principal multiplicative character of the finite field \( \mathbb{R}_{p} \) with \(p\) elements, and \(f(X)\) is a polynomial in \( \mathbb{R}_{p} \). They prove three theorems. One of these is: Theorem 2. For any \( \gamma > \rho_{0}=0.11002786... \), there exists some \( \eta > 0 \) such that if \( p>2^{r}=p^{1+o(1)} \) and \(r/2\geq s\geq \gamma r\), then for any nontrivial multiplicative character \(\chi\) modulo \(p\), we have \(S_{s}(r,\chi, f) \ll {r \choose s}^{1-\eta}\).
- Character sums over integers with restricted g-ary digits
- On exponential sums with sparse polynomials and rational functions
- Multiplicative character sums with the sum of \(g\)-ary digits function
- The distribution of values of non-principal characters in lacunary sequences
- MULTIPLICATIVE CHARACTER SUMS WITH TWICE-DIFFERENTIABLE FUNCTIONS
- Character sums over integers with restricted g-ary digits
- Fast Exponentiation Using Split Exponents
- scientific article; zbMATH DE number 3510416 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
- On the distribution of Diffie-Hellman triples with sparse exponents
- Random small Hamming weight products with applications to cryptography
- Sums of algebraic trace functions twisted by arithmetic functions
- Exponential sums with automatic sequences
- Prescribing the binary digits of squarefree numbers and quadratic residues
- THE REPRESENTATION OF RESIDUE CLASSES BY PRODUCTS OF SMALL INTEGERS
- Character sums over elements of extensions of finite fields with restricted coordinates
- Character sums over sparse elements of finite fields
- Weyl sums over integers with digital restrictions
- Bounds for exponential sums over integers with restricted digits
- On gaps between quadratic non-residues in the Euclidean and Hamming metrics
This page was built for publication: Multiplicative character sums and products of sparse integers in residue classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q452842)
