Aperiodicity Measure for Infinite Sequences

DOI10.1007/978-3-642-03351-3_26zbMath1230.11091OpenAlexW1571046696MaRDI QIDQ3392963

Yuri Pritykin, Julya Ulyashkina

Publication date: 18 August 2009

Published in: Computer Science - Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03351-3_26

zbMATH Keywords

automatic sequencesSturmian sequencesaperiodicity measureProuhet-Thue-Morse sequencesshifts of infinite sequences

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85) Special sequences (11K31)

Related Items

Fixed-point tile sets and their applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tiling and local rank properties of the Morse sequence
• On the measures of pseudorandomness of binary sequences.
• On some generalizations of the Thue-Morse morphism.
• On the Frequency of Letters in Morphic Sequences
• Fixed Point and Aperiodic Tilings
• Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin–Shapiro sequences
• Magic Cubes and Prouhet Sequences
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• Automatic Sequences
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• Avoiding Approximate Squares
• Uniform tag sequences
• Symbolic Dynamics
• Symbolic Dynamics II. Sturmian Trajectories

This page was built for publication: Aperiodicity Measure for Infinite Sequences