Aperiodicity Measure for Infinite Sequences

DOI10.1007/978-3-642-03351-3_26zbMATH Open1230.11091OpenAlexW1571046696MaRDI QIDQ3392963FDOQ3392963

Authors: 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

Recommendations

• Sequences close to periodic
• Almost periodic sequences.
• A characterization of eventual periodicity
• scientific article; zbMATH DE number 492720
• Conditional entropy of some automatic sequences

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)

Cites Work

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

Cited In (4)

• Inconstancy of finite and infinite sequences
• Aperiodic sequences and aperiodic geodesics
• Fixed-point tile sets and their applications
• The Borel measure of sequences with bounded run-length

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

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