Multidimensional generalized automatic sequences and shape-symmetric morphic words

DOI10.1016/J.DISC.2009.12.002zbMATH Open1231.05010OpenAlexW2009934988MaRDI QIDQ966022FDOQ966022

Authors: Tomi Kärki, Michel Rigo, Émilie Charlier 

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.12.002

Recommendations

• A characterization of multidimensional \(S\)-automatic sequences
• scientific article; zbMATH DE number 1916667
• Generalization of automatic sequences for numeration systems on a regular language
• Automatic Sequences
• scientific article; zbMATH DE number 4065109

zbMATH Keywords

automatic sequenceabstract numeration systemmorphic wordmultidimensional wordshape-symmetry

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Exact enumeration problems, generating functions (05A15)

Cites Work

• The monadic theory of morphic infinite words and generalizations
• Automatic Sequences
• Uniform tag sequences
• About frequencies of letters in generalized automatic sequences
• Generalization of automatic sequences for numeration systems on a regular language
• Title not available (Why is that?)
• Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
• Title not available (Why is that?)
• Numeration systems on a regular language
• Two-dimensional iterated morphisms and discrete planes
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (16)

• Morphic sequences versus automatic sequences
• A self-similar aperiodic set of 19 Wang tiles
• The growth function of \(S\)-recognizable sets
• First-order logic and numeration systems
• A numeration system for Fibonacci-like Wang shifts
• Substitutive structure of Jeandel-Rao aperiodic tilings
• Effective \(S\)-adic symbolic dynamical systems
• Rauzy induction of polygon partitions and toral \(\mathbb{Z}^2\)-rotations
• From combinatorial games to shape-symmetric morphisms
• Morphic words and equidistributed sequences
• Regular sequences and synchronized sequences in abstract numeration systems
• Morphic and automatic words: maximal blocks and Diophantine approximation
• Recurrence along directions in multidimensional words
• Multi-dimensional sets recognizable in all abstract numeration systems
• Two-dimensional Fibonacci words: tandem repeats and factor complexity
• A characterization of multidimensional \(S\)-automatic sequences

This page was built for publication: Multidimensional generalized automatic sequences and shape-symmetric morphic words

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