Synchronized sequences

DOI10.1007/978-3-030-85088-3_1MaRDI QIDQ2140455zbMATHOpenAlexFDO

Authors Jeffrey Shallit

Publication date 20 May 2022

Full work available at URL https://doi.org/10.1007/978-3-030-85088-3_1

zbMATH Keywords

combinatorics on wordsautomataautomatic sequenceregular sequencesynchronized sequence

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15) Automata sequences (11B85) Theorem proving (automated and interactive theorem provers, deduction, resolution, etc.) (68V15)

Recommendations

• On factors of synchronized sequences
• Abelian complexity and synchronization
• On synchronized sequences and their separators
• Subword complexity and \(k\)-synchronization
• Automatic theorem-proving in combinatorics on words

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3397597 (Why is no real title available?)
• scientific article; zbMATH DE number 3076700 (Why is no real title available?)
• A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers
• Automatic Sequences
• Characterizing regular languages with polynomial densities
• Combinatorial properties of \(f\)-palindromes in the Thue-Morse sequence
• Enumeration and decidable properties of automatic sequences
• Logic and \(p\)-recognizable sets of integers
• Numeration systems, linear recurrences, and regular sets
• ON THE REPETITIVITY INDEX OF INFINITE WORDS
• On integer sequences whose first iterates are linear
• On synchronized sequences and their separators
• Subword complexity and \(k\)-synchronization
• Sur des points fixes de morphismes d'un monoïde libre
• The Frobenius problem for homomorphic embeddings of languages into the integers
• The ring of \(k\)-regular sequences
• The ring of \(k\)-regular sequences. II.

Cited in

(18)

• Pseudoperiodic words and a question of Shevelev
• Automatic sequences in negative bases and proofs of some conjectures of shevelev
• On synchronized sequences and their separators
• Coherent sequences and threads
• Proof of a conjecture of Krawchuk and Rampersad on the cyclic complexity of the Thue-Morse sequence
• Frobenius numbers and automatic sequences
• Dyck Words, Pattern Avoidance, and Automatic Sequences
• Synchronized components of a subshift
• On factors of synchronized sequences
• Dyck words, pattern avoidance, and automatic sequences
• Note on a Fibonacci parity sequence
• Subword complexity and \(k\)-synchronization
• Rudin-Shapiro Sums via Automata Theory and Logic
• Some tribonacci conjectures
• Properties of a ternary infinite word
• Proving results about OEIS sequences with \texttt{Walnut}
• Rarefied Thue-Morse sums via automata theory and logic
• Using finite automata to compute the base-\(b\) representation of the golden ratio and other quadratic irrationals

Describes a project that uses

Uses Software

• OEIS
• Walnut

This page was built for publication: Synchronized sequences

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