Distribution of exponential functions with squarefull exponent in residue rings. (Q1890429): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential sums over Mersenne numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Character sums over integers with restricted \(g\)-ary digits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequences, discrepancies and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Character sums with exponential functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some doubly exponential sums over Z<sub>m</sub> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Double exponential sums over thin sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Distribution of Diffie--Hellman Triples with Sparse Exponents / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3856819 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4264395 / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE DISTRIBUTION OF DIGITS IN PERIODIC FRACTIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003239 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4767350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-Monte Carlo methods and pseudo-random numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003879 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The distribution of square-full integers / rank
 
Normal rank

Latest revision as of 16:57, 7 June 2024

scientific article
Language Label Description Also known as
English
Distribution of exponential functions with squarefull exponent in residue rings.
scientific article

    Statements

    Distribution of exponential functions with squarefull exponent in residue rings. (English)
    0 references
    3 January 2005
    0 references
    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]\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    exponential sums
    0 references
    character sums
    0 references
    discrepency of sequence
    0 references