Aperiodicity Measure for Infinite Sequences

DOI10.1007/978-3-642-03351-3_26MaRDI QIDQ3392963zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 1740032 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 1413186 (Why is no real title available?)
• Automatic Sequences
• Avoiding Approximate Squares
• Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin–Shapiro sequences
• Fixed Point and Aperiodic Tilings
• Magic Cubes and Prouhet Sequences
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• On some generalizations of the Thue-Morse morphism.
• On the Frequency of Letters in Morphic Sequences
• On the measures of pseudorandomness of binary sequences.
• Symbolic Dynamics
• Symbolic Dynamics II. Sturmian Trajectories
• Tiling and local rank properties of the Morse sequence
• Uniform tag 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)