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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
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