Block-distribution in random strings

DOI10.5802/AIF.1345zbMath0778.60023OpenAlexW2323580803MaRDI QIDQ685893

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Related Items (2)

Unnamed Item ⋮ An application of Shoenfield's absoluteness theorem to the theory of uniform distribution

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Deviations from uniformity in random strings
• String overlaps, pattern matching, and nontransitive games
• A note on randomness

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