Character sums over integers with restricted g-ary digits

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

Character sums over integers with restricted g-ary digits

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

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

31 Citations (Scopus)

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 ≥ 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.

Original language	English
Pages (from-to)	819-836
Number of pages	18
Journal	Illinois Journal of Mathematics
Volume	46
Issue number	3
Publication status	Published - Sept 2002

Cite this

@article{b5a09f9310f245c082521425c84390b9,

title = "Character sums over integers with restricted g-ary digits",

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 ≥ 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.",

author = "Banks, {William D.} and Alessandro Conflitti and Shparlinski, {Igor E.}",

year = "2002",

month = sep,

language = "English",

volume = "46",

pages = "819--836",

journal = "Illinois Journal of Mathematics",

issn = "0019-2082",

publisher = "University of Illinois at Urbana-Champaign",

number = "3",

}

TY - JOUR

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

AU - Banks, William D.

AU - Conflitti, Alessandro

AU - Shparlinski, Igor E.

PY - 2002/9

Y1 - 2002/9

N2 - 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 ≥ 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.

AB - 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 ≥ 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.

UR - http://www.scopus.com/inward/record.url?scp=0036768660&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0036768660

SN - 0019-2082

VL - 46

SP - 819

EP - 836

JO - Illinois Journal of Mathematics

JF - Illinois Journal of Mathematics

IS - 3

ER -

Character sums over integers with restricted g-ary digits

Abstract

Other files and links

Fingerprint

Cite this