Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability

DOI10.1016/J.TCS.2016.10.005zbMATH Open1366.68223OpenAlexW2538425405MaRDI QIDQ346252FDOQ346252

Authors: Chen Fei Du, Hamoon Mousavi, Luke Schaeffer, Eric Rowland, Jeffrey Shallit 

Publication date: 5 December 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.10.005

Recommendations

• Decision algorithms for Fibonacci-automatic words. I: Basic results.
• Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties.
• scientific article; zbMATH DE number 4035171
• On abelian 2-avoidable binary patterns
• Avoidable patterns on two letters

zbMATH Keywords

automatic sequencefinite automatadecision procedurepalindromeavoidability in wordsFibonacci representation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15) Other number representations (11A67) Automata sequences (11B85)

Cites Work

• Pattern avoidability with involution
• Unary patterns with involution
• Title not available (Why is that?)
• Growth rate of binary words avoiding \(xxx^{R}\)
• Avoiding squares and overlaps over the natural numbers
• Systems of Numeration
• Title not available (Why is that?)
• Title not available (Why is that?)
• Arithmetic progressions in lacunary sets
• A generalization of automatic sequences
• Sequences with subword complexity \(2n\)
• On uniformly repetitive semigroups
• Directed graphs and substitutions
• Sequences on sets of four numbers
• Complexity of the Fibonacci snowflake
• Fibonacci snowflakes
• Decision algorithms for Fibonacci-automatic Words, I: Basic results
• Avoiding three consecutive blocks of the same size and same sum
• On the least number of palindromes contained in an infinite word
• Title not available (Why is that?)
• On some generalizations of abelian power avoidability
• Title not available (Why is that?)
• Two infinite families of polyominoes that tile the plane by translation in two distinct ways

Cited In (8)

• Additive number theory via automata theory
• Avoidability index for binary patterns with reversal
• Title not available (Why is that?)
• Formulas with reversal
• Title not available (Why is that?)
• Decision algorithms for Fibonacci-automatic Words, I: Basic results
• Sumsets of Wythoff sequences, Fibonacci representation, and beyond
• Searching for Zimin patterns

Uses Software

• Walnut

This page was built for publication: Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability

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