Character sums over integers with restricted $g$-ary digits

William D. Banks, Alessandro Conflitti, Igor E. Shparlinski

Type: Article

Publication Date: 2002-07-01

Citations: 37

DOI: https://doi.org/10.1215/ijm/1258130986

Abstract

We establish upper bounds for multiplicative character sums and exponential sums over sets of integers that are described by various properties of their digits in a fixed base $g\ge 2$. Our main tools are the Weil and Vinogradov bounds for character sums and exponential sums. Our results can be applied to study the distribution of quadratic non-residues and primitive roots among these sets of integers.

Locations

Illinois Journal of Mathematics - View - PDF
MOspace Institutional Repository (University of Missouri) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Multiplicative character sums and products of sparse integers in residue classes	2012	Alina Ostafe Igor E. Shparlinski
+	Prescribing the binary digits of squarefree numbers and quadratic residues	2016	Rainer Dietmann Christian Elsholtz Igor E. Shparlinski
+	Prescribing the binary digits of squarefree numbers and quadratic residues	2016	Rainer Dietmann Christian Elsholtz Igor E. Shparlinski
+	Exponential sums and prime divisors of sparse integers	2008	Igor E. Shparlinski
+	Character Sums with Exponential Functions and their Applications	1999	Sergeĭ Konyagin Igor E. Shparlinski
+	Upper Bounds on Character Sums with Rational Function Entries	2003	Todd Cochrane Chun Lei Liu Zhi Yong Zheng
+	Character sums over generalized square-full integers and applications	2022	Pinthira Tangsupphathawat Teerapat Srichan Vichian Laohakosol
+	Bounds of double multiplicative character sums and gaps between residues of exponential functions	2016	Igor E. Shparlinski Kam Hung Yau
+	Multiplicative character sums with the sum of g-ary Digits Function	2006	William D. Banks Igor E. Shparlinski
+	Bounds of Multiplicative Character Sums over Shifted Primes	2021	Bryce Kerr
+	Exponential sums with polynomial values of the discrete logarithm	2007	William D. Banks Igor E. Shparlinski
+	Character sums and exponential sums	1976	Wolfgang M. Schmidt
+	Character Sums and Deterministic Polynomial Root Finding in Finite Fields	2013	Jean Bourgain Sergeĭ Konyagin Igor E. Shparlinski
+	Character Sums and Deterministic Polynomial Root Finding in Finite Fields	2013	Jean Bourgain Sergeĭ Konyagin Igor E. Shparlinski
+ PDF Chat	Character sums and deterministic polynomial root finding in finite fields	2015	Jean Bourgain Sergeĭ Konyagin Igor E. Shparlinski
+	Exact values of the sums of multiplicative characters of polynomials over finite fields	2010	L. A. Bassalygo Victor Alexandrovich Zinov'ev
+ PDF Chat	On character sums and exponential sums over generalized arithmetic progressions	2013	Xuancheng Shao
+	Character sums and primitive roots in algebraic number fields	1983	J�rgen G. Hinz
+	Explicit bounds for primes in arithmetic progressions	2018	Michael A. Bennett Greg Martin Kevin O’Bryant Andrew Rechnitzer
+	Exponential sums with sparse polynomials over finite fields	2020	Igor E. Shparlinski Qiang Wang

Works That Cite This (34)

Action	Title	Year	Authors
+	Concatenations with Binary Recurrent Sequences	2005	William D. Banks Florian Luca
+ PDF Chat	Additive and geometric transversality of fractal sets in the integers	2024	Daniel Glasscock Joel Moreira Florian K. Richter
+	On squares in special sets of finite fields	2016	Mikhail R. Gabdullin
+ PDF Chat	О мультипликативных свойствах по модулю $m$ чисел с пропущенными цифрами	2007	Nikolay Moshchevitin Nikolay Moshchevitin Илья Дмитриевич Шкредов Ilya D. Shkredov
+	On gaps between quadratic non-residues in the Euclidean and Hamming metrics	2013	Rainer Dietmann Christian Elsholtz Igor E. Shparlinski
+	On numbers with missing digits: Solvability of the comparison x 1 x 2 ≡ λ (modp)	2006	Nikolay Moshchevitin
+	Prescribing the binary digits of squarefree numbers and quadratic residues	2016	Rainer Dietmann Christian Elsholtz Igor E. Shparlinski
+ PDF Chat	Weyl Sums over Integers with Digital Restrictions	2023	Igor E. Shparlinski Jörg Μ. Thuswaldner
+ PDF Chat	Primes from sums of two squares and missing digits	2019	Kyle Pratt
+	Existentially closed graphs via permutation polynomials over finite fields	2016	Nguyễn Minh Hải Tran Dang Phuc Lê Anh Vinh

Works Cited by This (18)

Action	Title	Year	Authors
+	Character Sums with Exponential Functions and their Applications	1999	Sergeĭ Konyagin Igor E. Shparlinski
+	None	2001	Sergeĭ Konyagin
+ PDF Chat	An upper bound for the sum ∑^{𝑎+𝐻}_{𝑛=𝑎+1}𝑓(𝑛) for a certain class of functions 𝑓	1992	Edward Dobrowolski Kenneth S. Williams
+	Basic Number Theory	1967	André Weil
+	None	2000	Sergeĭ Konyagin Christian Mauduit Andràs Sárközy
+	On the Arithmetic Structure of Sets Characterized by Sum of Digits Properties	1996	Christian Mauduit Andràs Sárközy
+	On Arithmetic Properties of Integers with Missing Digits I: Distribution in Residue Classes	1998	Paul Erdős Christian Mauduit Andràs Sárközy
+	Arithmetical problems with numbers of special type	1999	A. A. Karatsuba Břetislav Novák
+	Exponential Sums and their Applications	1992	N. M. Korobov
+	On arithmetic properties of integers with missing digits II: Prime factors	1999	Paul Erdős Christian Mauduit Andràs Sárközy