Metric theorems for distribution measures of pseudorandom sequences

DOI10.1007/S006050200025MaRDI QIDQ1606063zbMATH OpenOpenAlexFDO

Authors Walter Philipp, Robert F. Tichy

Publication date 29 July 2002

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

Full work available at URL https://doi.org/10.1007/s006050200025

zbMATH Keywords

discrepancyErdős gap conditionpseudorandom sequences

Mathematics Subject Classification ID

Pseudo-random numbers; Monte Carlo methods (11K45)

Review text

The authors improve on recent results of \textit{C. Mauduit} and \textit{A. Sárkőzy} [Monatsh. Math. 130, 281--298 (2000; Zbl 1011.11054)] on measures of randomness of sequences of the form \(\chi(n_k \omega)\), where \(\chi\) is the characteristic function of an interval and \((n_k)_k\) is an increasing sequence of integers.

Recommendations

• Pseudorandom numbers and entropy conditions
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• On finite pseudorandom sequences of \(k\) symbols
• Measures of pseudorandomness
• On a pseudorandom property of binary sequences

Cited in

(5)

• Gowers norms and pseudorandom measures of subsets
• Pseudorandom numbers and entropy conditions
• Entropy conditions for subsequences of random variables with applications to empirical processes
• scientific article; zbMATH DE number 2051161 (Why is no real title available?)
• scientific article; zbMATH DE number 1865924 (Why is no real title available?)

This page was built for publication: Metric theorems for distribution measures of pseudorandom sequences

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