A two-valued recurrent double sequence that is not automatic

DOI10.1016/j.tcs.2014.02.002zbMath1295.68114MaRDI QIDQ2437852

Mihai Prunescu

Publication date: 13 March 2014

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

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

zbMATH Keywords

\(2\)-dimensional uniform morphic sequence; \(n\)-dimensional automatic sequence; rectangular substitution; recurrent \(2\)-dimensional sequence

Mathematics Subject Classification ID

11B85: Automata sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Resolution of an integral equation with the Thue-Morse sequence
• A characterization of \(p\)-automatic sequences as columns of linear cellular automata
• Linear recurrent double sequences with constant border in \(M_2(\mathbb F_2)\) are classified according to their geometric content
• The Thue-Morse-Pascal double sequence and similar structures
• \(\mathbb F_p\)-affine recurrent \(n\)-dimensional sequences over \(\mathbb F_q\) are \(p\)-automatic
• Revealing non-analytic kinematic shifts in smooth goal-directed behaviour
• An undecidable property of recurrent double sequences
• Self-similar carpets over finite fields
• RECURRENT DOUBLE SEQUENCES THAT CAN BE PRODUCED BY CONTEXT-FREE SUBSTITUTIONS
• Suites algébriques, automates et substitutions
• Automatic Sequences
• RECURRENT TWO-DIMENSIONAL SEQUENCES GENERATED BY HOMOMORPHISMS OF FINITE ABELIAN p-GROUPS WITH PERIODIC INITIAL CONDITIONS
• Uniform tag sequences