Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin–Shapiro sequences

DOI10.4064/aa140-4-5zbMath1223.11096arXiv0812.3186OpenAlexW1998347421MaRDI QIDQ3656919

Thomas Stoll, Elyot Grant, Jeffrey O. Shallit

Publication date: 14 January 2010

Published in: Acta Arithmetica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0812.3186

zbMATH Keywords

digital expansioninfinite wordsLovász local lemmaRudin-Shapiro sequencediscrete correlation

Mathematics Subject Classification ID

Combinatorics on words (68R15) Radix representation; digital problems (11A63) Irregularities of distribution, discrepancy (11K38) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Special sequences (11K31)

Related Items (3)

Discrete correlations of order 2 of generalised Rudin-Shapiro sequences: a combinatorial approach ⋮ Optimal Bounds for the Similarity Density of the Thue-Morse Word with Overlap-Free and 73-Power-Free Infinite Binary Words ⋮ Aperiodicity Measure for Infinite Sequences

This page was built for publication: Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin–Shapiro sequences