Block-distribution in random strings

DOI10.5802/AIF.1345MaRDI QIDQ685893zbMATH OpenOpenAlexFDO

Authors Peter J. Grabner

Publication date 5 January 1994

Published in Annales de l’institut Fourier (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=AIF_1993__43_2_539_0, https://eudml.org/doc/75009

zbMATH Keywords

uniform distributioncoin tossingKolmogoroff's 0-1-lawtheory of correlation polynomials of strings

Mathematics Subject Classification ID

Large deviations (60F10) Combinatorics in computer science (68R05) Sums of independent random variables; random walks (60G50) Strong limit theorems (60F15)

Recommendations

• Some distribution properties of 0,1-sequences
• Deviations from uniformity in random strings
• Zur Diskrepanz von 0,1-Folgen. (Discrepancy of 0,1-sequences)
• scientific article; zbMATH DE number 14482
• Solution of a problem of Knuth on complete uniform distribution of sequences

Cites work

• scientific article; zbMATH DE number 3974323 (Why is no real title available?)
• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• scientific article; zbMATH DE number 3630825 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3255204 (Why is no real title available?)
• A note on randomness
• Deviations from uniformity in random strings
• String overlaps, pattern matching, and nontransitive games

Cited in

(7)

• A note on randomness
• scientific article; zbMATH DE number 4136058 (Why is no real title available?)
• Deviations from uniformity in random strings
• scientific article; zbMATH DE number 558650 (Why is no real title available?)
• An application of Shoenfield's absoluteness theorem to the theory of uniform distribution
• Checking the randomness of bits disposition in local segments of the \((0, 1)\)-sequence
• On a Conjecture about Binary Strings Distribution

This page was built for publication: Block-distribution in random strings

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