Solution of a problem of Knuth on complete uniform distribution of sequences

DOI10.1112/S0025579300010810MaRDI QIDQ3705528zbMATH OpenOpenAlexFDO

Authors Harald Niederreiter, Robert F. Tichy

Publication date 1985

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/s0025579300010810

zbMATH Keywords

complete uniform distribution mod oneKnuth's criterion for randomness R4pseudo-random sequences

Mathematics Subject Classification ID

General theory of distribution modulo (1) (11K06) Random number generation in numerical analysis (65C10)

Recommendations

• Completely uniformly distributed sequences based on de Bruijn sequences
• Ein metrischer Satz über vollständig gleichverteilte Folgen
• scientific article; zbMATH DE number 5953312
• scientific article; zbMATH DE number 936400
• The Performance of k-Step Pseudorandom Number Generators under the Uniformity Test

Cites work

• Deterministic Simulation of Random Processes
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)

Cited in

(18)

• Equidistribution, uniform distribution: a probabilist's perspective
• On the pair correlations of powers of real numbers
• Gap statistics and higher correlations for geometric progressions modulo one
• scientific article; zbMATH DE number 4019170 (Why is no real title available?)
• scientific article; zbMATH DE number 4156549 (Why is no real title available?)
• Ein metrischer Satz über vollständig gleichverteilte Folgen
• scientific article; zbMATH DE number 4011517 (Why is no real title available?)
• scientific article; zbMATH DE number 558650 (Why is no real title available?)
• A local Benford Law for a class of arithmetic sequences
• scientific article; zbMATH DE number 1874578 (Why is no real title available?)
• Quantitative uniform distribution results for geometric progressions
• scientific article; zbMATH DE number 936400 (Why is no real title available?)
• Uniform distribution and algorithmic randomness
• Equidistribution Results for Self-Similar Measures
• Completely uniformly distributed sequences based on de Bruijn sequences
• scientific article; zbMATH DE number 2209174 (Why is no real title available?)
• Block-distribution in random strings
• On chaotic and random sequences

This page was built for publication: Solution of a problem of Knuth on complete uniform distribution of sequences

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