Decimation-invariant sequences and their automaticity

DOI10.1016/S0304-3975(00)00021-9MaRDI QIDQ5941731zbMATH OpenOpenAlexFDO

Authors André Barbé, G. Skordev

Publication date 23 August 2001

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

Full work available at URL https://doi.org/10.1016/s0304-3975(00)00021-9

zbMATH Keywords

one-dimensional bidirectional sequences

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Symmetries of decimation invariant sequences and digit sets.
• GENERALIZED DECIMATION INVARIANT SEQUENCES IN DIMENSION N
• scientific article; zbMATH DE number 1972835
• Enumeration and decidable properties of automatic sequences
• Enumeration and decidable properties of automatic sequences

Cites work

• Automatic maps in exotic numeration systems
• AUTOMATICITY OF COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL LINEAR CELLULAR AUTOMATA
• Coarse-graining invariant orbits of one-dimensional Z_p-linear cellular automata
• COARSE-GRAINING INVARIANT PATTERNS OF ONE-DIMENSIONAL TWO-STATE LINEAR CELLULAR AUTOMATA
• Complex Order from Disorder and from Simple Order in Coarse-Graining Invariant Orbits of Certain Two-Dimensional Linear Cellular Automata
• scientific article; zbMATH DE number 1001512 (Why is no real title available?)
• scientific article; zbMATH DE number 4065109 (Why is no real title available?)
• scientific article; zbMATH DE number 43827 (Why is no real title available?)
• scientific article; zbMATH DE number 44636 (Why is no real title available?)
• ON A CLASS OF FRACTAL MATRICES (I) EXCESS-MATRICES AND THEIR SELF-SIMILAR PROPERTIES
• Suites algébriques, automates et substitutions
• Uniform tag sequences

Cited in

(7)

• Symmetries of decimation invariant sequences and digit sets.
• Shift-inequivalent decimations of the Sidelnikov-Lempel-Cohn-Eastman sequences
• Averages of automatic sequences
• Decimation Generator of Zadoff-Chu Sequences
• scientific article; zbMATH DE number 1972835 (Why is no real title available?)
• GENERALIZED DECIMATION INVARIANT SEQUENCES IN DIMENSION N
• The invariants of the binary decimic

This page was built for publication: Decimation-invariant sequences and their automaticity

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