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 this page instead for the normal view: Large family of pseudorandom subsets of the set of the integers not exceeding \(N\) |
scientific article; zbMATH DE number 6331996
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Large family of pseudorandom subsets of the set of the integers not exceeding \(N\) |
scientific article; zbMATH DE number 6331996 |
Statements
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