Distribution of exponential functions with squarefull exponent in residue rings.
type: Item
instance of: scholarly article
title: Distribution of exponential functions with squarefull exponent in residue rings.
zbMATH Open document ID: 1108.11070
DOI: 10.1016/S0019-3577(04)90020-1
author: Igor E. Shparlinski
published in: Indagationes Mathematicae. New Series
publication date: 2005-01-03T00:00:00Z
review text: Let \(\mathcal{S}\) a set of positive integers. For a real \(x\geq 1\) we put \({\mathcal{S}[x]=\mathcal{S}\cap[1,x]}\) and \(T_a(m,x)=\sum_{n\in \mathcal{S}[x]} \exp(2ia\pi\theta^n/m)\) where \(\theta\) is a fixed integer with \(gcd(\theta, m)=1\). The author and others studied the above exponential sum in different cases. For example one can see [\textit{W. D. Banks, A. Conflitti, J. B. Friedlander} and \textit{I. E. Shparlinski}, Compos. Math. 140, No. 1, 15--30 (2004; Zbl 1060.11045)] when \(\mathcal{S}\) is the set of square free number or [\textit{J. B. Friedlander, J. Hansen} and \textit{I. E. Shparlinski}, Mathematika 47, No. 1--2, 75--85 (2000; Zbl 1017.11045)] if \(\mathcal{S}\) is the set of square or hight powers. In this paper the author continues the investigation in this direction and he studies the exponential sum \(T_a(m,x)\) in the case where \(\mathcal{S}\) is the set of squarefull integers. If we put \(t\) the order of \(\theta\) in \(\mathbb{Z}^*_m\), the group of units of the ring \( \mathbb{Z}_m\) , \(|\mathcal{S}[x]| =\sum_{n\in \mathcal{S}[x]}1\) and \(\varepsilon\) a fixed positif real number, he proves that \newline \(\bullet\) For a prime \(m=p\) \[ \max_{\gcd(a,p)=1}\mid T_a(p,x)\mid \ll |\mathcal{S}[x]| (x^{-1/6}t^{1/3}+t^{-1/4}p^{1/8})p^{\varepsilon} \] \(\bullet\) For any \(m\) and any positive divisor \(D\) of \(m\), \[ \max_{\gcd(a,m)=D}\mid T_a(m,x)\mid\ll |\mathcal{S}[x]| (x^{-1/6}t^{1/3}+D^{1/8}t^{-11/32}m^{5/16})m^{\varepsilon}. \] According to the well-known Erdős-Turán relation between discrepancy and exponential sums, he deduces the discrepancy of the sequence of fraction parts \(\{\frac{\theta^n}{m}\}\), \(n\in \mathcal{S}[x]\).
reviewed by: Mongi Naimi
Mathematics Subject Classification ID: 11N37
Mathematics Subject Classification ID: 11N25
Mathematics Subject Classification ID: 11T23
zbMATH DE Number: 2124644
zbMATH Keywords: exponential sums
zbMATH Keywords: character sums
zbMATH Keywords: discrepency of sequence
MaRDI profile type: Publication
cites work: Exponential sums over Mersenne numbers
cites work: Character sums over integers with restricted \(g\)-ary digits
cites work: Sequences, discrepancies and applications
cites work: Character sums with exponential functions
cites work: Some doubly exponential sums over Zm
cites work: Double exponential sums over thin sets
cites work: On the distribution of Diffie-Hellman triples with sparse exponents
cites work: Q3856819
cites work: Q4264395
cites work: ON THE DISTRIBUTION OF DIGITS IN PERIODIC FRACTIONS
cites work: Q4003239
cites work: Q4767350
cites work: Quasi-Monte Carlo methods and pseudo-random numbers
cites work: Q4003879
cites work: The distribution of square-full integers
Recommended article: Character sums with exponential functions over smooth numbers
Recommended article: On a new exponential sum
Recommended article: On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
Recommended article: Distribution of exponential functions with \(k\)-full exponent modulo a prime
Recommended article: Some remarks on Gauss sums associated with kth powers
Recommended article: On the distribution in short intervals of products of a prime and integers from a given set
Recommended article: On two problems of Mordell about exponential sums
Recommended article: Exponential divisor problem and exponentially squarefree integers
Recommended article: Q3106138
Recommended article: Bounds for exponential sums modulo \(p^2\)
description: scientific article; zbMATH DE number 2124644