Finite and infinite pseudorandom binary words

DOI10.1016/S0304-3975(00)00443-6zbMath0996.68144OpenAlexW2094831787MaRDI QIDQ1605338

Christian Mauduit

Publication date: 15 July 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(00)00443-6

zbMATH Keywords

correlationpseudorandomnessfinite word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (1)

Classical and quantum function reconstruction via character evaluation

Cites Work

• Substitution dynamical systems - spectral analysis
• On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction
• On consecutive values of the Liouville function
• On the definition of normal numbers
• On a paper of Niven and Zuckerman
• Sur certaines hypothèses concernant les nombres premiers
• Some Theorems on Fourier Coefficients
• Remarks on the paper "Sur certaines hypothèses concernant les nombres premiers"
• On finite pseudorandom binary sequences III: The Liouville function, I
• On the correlation of multiplicative and the sum of additive arithmetic functions
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On finite pseudorandom binary sequences IV: The Liouville function, II
• Multiplicative functions at consecutive integers
• The Construction of Decimals Normal in the Scale of Ten
• Über die Mittelwerte multiplikativer zahlentheoretischer Funktionen
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Finite and infinite pseudorandom binary words