On multi-dimensional pseudorandom subsets
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.
- On the multidimensional distribution of the subset sum generator of pseudorandom numbers
- On the complexity of families of pseudo-random subsets
- Pseudorandom subsets with composite moduli
- Various approaches for the study of the complexity of some families of pseudorandom subsets
- On pseudo-random subsets of \({\mathbb{Z}}_n\)
- On pseudo-random subsets of the set of the integers not exceeding \(N\)
- On the symmetry measure of pseudorandom subsets
- On the pseudorandom properties of subsets constructed by using primitive roots
- Dimension, pseudorandomness and extraction of pseudorandomness
- Dimension, Pseudorandomness and Extraction of Pseudorandomness
- A new proof of Szemerédi's theorem
- A note on pseudorandom subsets formed by generalized cyclotomic classes
- scientific article; zbMATH DE number 5247160 (Why is no real title available?)
- Large families of pseudo-random subsets formed by generalized cyclotomic classes
- Large families of pseudorandom subsets formed by power residues
- Measures of pseudorandomness of finite binary lattices, I. The measures Qk, normality
- On large families of subsets of the set of the integers not exceeding \(N\)
- On pseudo-random subsets of the set of the integers not exceeding \(N\)
- On pseudorandom binary lattices
- On the pseudo-randomness of subsets related to primitive roots
- Quasi-random subsets of \(\mathbb{Z}_ n\)
- Some estimates for character sums and applications
- Various approaches for the study of the complexity of some families of pseudorandom subsets
- On pseudorandom subsets in finite fields. I: Measure of pseudorandomness and support of Boolean functions
- On the pseudorandom properties of subsets constructed by using primitive roots
- Balance and pattern distribution of sequences derived from pseudorandom subsets of \(\mathbb{Z}_q\)
- scientific article; zbMATH DE number 7395989 (Why is no real title available?)
- Dimension, Pseudorandomness and Extraction of Pseudorandomness
- Fixed points of the subset sum pseudorandom number generators
This page was built for publication: On multi-dimensional pseudorandom subsets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2403256)
