On multi-dimensional pseudorandom subsets (Q2403256): Difference between revisions

The authors of this paper outline generalizations of measures for pseudorandomness of subsets of integers not exceeding a certain number \(N\). To be more precise, such measures were discussed in a series of papers by Dartyge and Sárközy for one-dimensional subsets; the present paper is focused on multi-dimensional analogues of these concepts. The authors introduce a certain measure to assess the degree of pseudorandomness of subsets of the set \(\{1,2,\ldots,N\}^n\), and show several results related to this measure. Furthermore, in the last part of the paper several examples of such multi-dimensional pseudorandom subsets are presented.