On large families of subsets of the set of the integers not exceeding N

DOI10.1007/S11139-008-9135-ZzbMATH Open1226.05006OpenAlexW1987500353MaRDI QIDQ987532FDOQ987532

Authors: Cécile Dartyge, E. Mosaki, András Sárközy 

Publication date: 13 August 2010

Published in: The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11139-008-9135-z

Recommendations

• Large family of pseudorandom subsets of the set of the integers not exceeding \(N\)
• Large families of pseudo-random subsets formed by generalized cyclotomic classes
• Large families of pseudorandom subsets formed by power residues
• On pseudo-random subsets of the set of the integers not exceeding \(N\)
• On pseudo-random subsets of \({\mathbb{Z}}_n\)

zbMATH Keywords

pseudo-randomsubset

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Other combinatorial number theory (11B75) Pseudo-random numbers; Monte Carlo methods (11K45)

Cites Work

• A complexity measure for families of binary sequences
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On Exponential Sums in Finite Fields
• Equations over finite fields. An elementary approach
• Title not available (Why is that?)
• Character sums over integers with restricted \(g\)-ary digits
• Construction of pseudorandom binary sequences using additive characters
• On pseudo-random subsets of the set of the integers not exceeding \(N\)
• Construction of pseudorandom binary sequences by using the multiplicative inverse
• Bounds for exponential sums and their applications to pseudorandom numbers
• On \(p\)-pseudorandom binary sequences
• Exponential Sums and Goppa Codes: I
• Statistical independence of nonlinear congruential pseudorandom numbers
• Title not available (Why is that?)

Cited In (23)

• The gap structure of a family of integer subsets
• On pseudo-random subsets of the set of the integers not exceeding \(N\)
• Family complexity and VC-dimension
• Balance and pattern distribution of sequences derived from pseudorandom subsets of \(\mathbb{Z}_q\)
• Large families of pseudo-random subsets formed by generalized cyclotomic classes
• Extension of the notion of collision and avalanche effect to sequences of \(k\) symbols
• Gowers norms and pseudorandom measures of subsets
• Title not available (Why is that?)
• On the symmetry measure of pseudorandom subsets
• On the pseudorandom properties of subsets constructed by using primitive roots
• Families of finite subsets of \(\mathbb N\)
• On pseudo-random subsets of \({\mathbb{Z}}_n\)
• On the correlation measures of subsets
• Constructing quasi-random subsets of \(\mathbb Z_N\) by using elliptic curves
• On pseudorandom subsets in finite fields. I: Measure of pseudorandomness and support of Boolean functions
• Cohen-stable families of subsets of integers
• On the complexity of families of pseudo-random subsets
• On multi-dimensional pseudorandom subsets
• Various approaches for the study of the complexity of some families of pseudorandom subsets
• Pseudorandom subsets with composite moduli
• Large family of pseudorandom subsets of the set of the integers not exceeding \(N\)
• Large families of pseudorandom subsets formed by power residues
• On the pseudo-randomness of subsets related to primitive roots

Uses Software

• Gappa

This page was built for publication: On large families of subsets of the set of the integers not exceeding \(N\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q987532)