Multidimensional generalized automatic sequences and shape-symmetric morphic words

DOI10.1016/J.DISC.2009.12.002MaRDI QIDQ966022zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

automatic sequenceabstract numeration systemmorphic wordmultidimensional wordshape-symmetry

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 4043955 (Why is no real title available?)
• scientific article; zbMATH DE number 4065109 (Why is no real title available?)
• scientific article; zbMATH DE number 1916667 (Why is no real title available?)
• scientific article; zbMATH DE number 1400048 (Why is no real title available?)
• About frequencies of letters in generalized automatic sequences
• Automatic Sequences
• Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
• Generalization of automatic sequences for numeration systems on a regular language
• Numeration systems on a regular language
• The monadic theory of morphic infinite words and generalizations
• Two-dimensional iterated morphisms and discrete planes
• Uniform tag sequences

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
• Recurrence along directions in multidimensional words
• Morphic and automatic words: maximal blocks and Diophantine approximation
• 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)