Large family of pseudorandom subsets of the set of the integers not exceeding \(N\) (Q2876596)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6331996
Language Label Description Also known as
default for all languages
No label defined
    English
    Large family of pseudorandom subsets of the set of the integers not exceeding \(N\)
    scientific article; zbMATH DE number 6331996

      Statements

      0 references
      19 August 2014
      0 references
      pseudorandom subset
      0 references
      multiplicative inverse
      0 references
      exponential sum
      0 references
      Large family of pseudorandom subsets of the set of the integers not exceeding \(N\) (English)
      0 references
      The author studies the pseudorandomness of the sets NEWLINE\[NEWLINE{\mathcal R}=\{1\leq n<p : \exists r\leq h<r+s:f(n)+n^{-1}\equiv h\mod p\},NEWLINE\]NEWLINE where \(p\) is a prime, \(f\) a polynomial over the finite field of \(p\) elements, and \(r,s\) are integers with \(1\leq s<p\). Using some standard character sum bounds, he estimates two measures of pseudorandomness introduced by \textit{C. Dartyge} and \textit{A. Sárközy} [Period. Math. Hung. 54, No. 2, 183--200 (2007; Zbl 1174.05001)], the well-distribution measure and the correlation measure of order \(k\) of \({\mathcal R}\). Moreover, he also studies the analogous question for composite modulus \(pq\) with two distinct odd primes and provides bounds on the well-distribution measure and correlation measure of order \(2\) and \(3\). (Note that there is no non-trivial bound on the correlation measure of order \(4\) taking lags \(0\), \(p\), \(q\), and \(p+q\).)
      0 references

      Identifiers