Hidden automatic sequences

DOI10.5070/C61055386OpenAlexW4206601558MaRDI QIDQ5048458FDOQ5048458

Authors: Jean-Paul Allouche, Martine Queffélec, F. Michel Dekking 

Publication date: 16 November 2022

Published in: Combinatorial Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.00920

Recommendations

• Automatic sequences are also non-uniformly morphic
• Morphic sequences versus automatic sequences
• How to prove that a sequence is not automatic
• Periodicity of morphic words
• scientific article; zbMATH DE number 1187480
• Minimum complexity of automatic non sturmian sequences
• On Almost Periodicity Criteria for Morphic Sequences in Some Particular Cases
• Substitutive systems and a finitary version of Cobham's theorem
• Decidability, arithmetic subsequences and eigenvalues of morphic subshifts
• Publication:5750927

zbMATH Keywords

automatic sequencesGrigorchuk groupsmorphic sequences

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Combinatorics on words (68R15) Automata sequences (11B85)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Periodicity, repetitions, and orbits of an automatic sequence
• Title not available (Why is that?)
• Title not available (Why is that?)
• Automatic Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Uniform tag sequences
• Formal Languages, Automata and Numeration Systems 1
• Cobham's theorem for substitutions
• The spectrum of dynamical systems arising from substitutions of constant length
• Title not available (Why is that?)
• Substitutions in dynamics, arithmetics and combinatorics
• Substitution dynamical systems. Spectral analysis
• Invertible substitutions and Sturmian sequences.
• Automatic sequences
• Self-similar groups, automatic sequences, and unitriangular representations
• Combinatorics, Words and Symbolic Dynamics
• A system of defining relations for a Grigorchuk group
• Endomorphic presentations of branch groups.
• Growth of permutational extensions.
• The twisted twin of the Grigorchuk group.
• On the structure of Thue-Morse subwords, with an application to dynamical systems
• Title not available (Why is that?)
• The spectral problem, substitutions and iterated monodromy.
• Note on the cyclic towers of Hanoi
• On a substitution subshift related to the Grigorchuk group
• Maps related to Grigorchuk's group
• Palindromic subshifts and simple periodic groups of intermediate growth
• Spectra of Schreier graphs of Grigorchuk's group and Schroedinger operators with aperiodic order
• Indian kolam patterns, sand drawings in the Vanuatu Islands, the Sierpiński curve, and monoid morphisms
• Title not available (Why is that?)
• Automatic sequences are also non-uniformly morphic
• Schreier graphs of Grigorchuk's group and a subshift associated to a nonprimitive substitution
• Reversing and extended symmetries of shift spaces
• Profinite completion of Grigorchuk's group is not finitely presented.
• Title not available (Why is that?)
• The sum of digits function of the base phi expansion of the natural numbers
• Gauss's lemma and the irrationality of roots, revisited

Cited In (5)

• A conjecture of Dekking on the dimensions of the lower central series factors of a certain just infinite Lie algebra
• GAPS IN THE THUE–MORSE WORD
• Automatic sequences are also non-uniformly morphic
• Automatic abelian complexities of Parikh-collinear fixed points
• Automaticity and Parikh-Collinear Morphisms

Uses Software

• OEIS

This page was built for publication: Hidden automatic sequences

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