On pseudo-random subsets of \({\mathbb{Z}}_n\)

DOI10.1007/S00605-008-0072-0zbMath1203.05004OpenAlexW2069909794MaRDI QIDQ1024221

Cécile Dartyge, András Sárközy

Publication date: 16 June 2009

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00605-008-0072-0

zbMATH Keywords

binary pseudo-random sequencespseudo randomness of subsetsstrong pseudo randomness

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (4)

Balance and pattern distribution of sequences derived from pseudorandom subsets of \(\mathbb{Z}_q\) ⋮ Constructing quasi-random subsets of \(\mathbb Z_N\) by using elliptic curves ⋮ On the pseudo-randomness of subsets related to primitive roots ⋮ Large families of pseudo-random subsets formed by generalized cyclotomic classes

Cites Work

• Unnamed Item
• Unnamed Item
• On \(p\)-pseudorandom binary sequences
• Sequences, discrepancies and applications
• On large families of subsets of the set of the integers not exceeding \(N\)
• Quasi-random subsets of \(\mathbb{Z}_ n\)
• Equations over finite fields. An elementary approach
• On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction
• Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
• On finite pseudorandom sequences of \(k\) symbols.
• Construction of pseudorandom binary sequences using additive characters
• On pseudorandom properties of some Dirichlet characters
• On pseudorandomness in families of sequences derived from the Legendre symbol
• On pseudo-random subsets of the set of the integers not exceeding \(N\)
• Modular constructions of pseudorandom binary sequences with composite moduli
• On pseudorandom binary lattices
• Some extremal functions in Fourier analysis
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On the Distribution of Quadratic Residues (mod p )
• On the Distribution of Quadratic Residues (mod p )
• What is the Laplace Transform?
• Construction of large families of pseudorandom binary sequences
• Construction of large families of pseudorandom binary sequences

This page was built for publication: On pseudo-random subsets of \({\mathbb{Z}}_n\)