The Thue-Morse-Pascal double sequence and similar structures
A recurrent two-dimensional sequence is a function \(a: \mathbb{N}^2 \to A\) with a finite alphabet \(A\) satisfying \(a(i,j) = f(a(i,j-1),a(i-1,j-1),a(i-1,j))\) for some function \(f: A^3 \to A\), for all \(i,j \in \mathbb{N}\). The sequences \(a(k,0)\) and \(a(0,k)\) are called initial conditions. The main theorem states that if a recurrent two-dimensional sequence with initial conditions defined by linear substitutions and a two-dimensional sequence that is generated by a certain type of planar substitutions are identical over a sufficiently large initial square, then they coincide everywhere. Some examples that can be automatically proven using a computer are given. All results are stated without proof in this note.
- Recurrent two-dimensional sequences generated by homomorphisms of finite abelian p-groups with periodic initial conditions
- Automatic sequences
- RECURRENT DOUBLE SEQUENCES THAT CAN BE PRODUCED BY CONTEXT-FREE SUBSTITUTIONS
- A two-valued recurrent double sequence that is not automatic
- Thue-Morse along two polynomial subsequences
- An undecidable property of recurrent double sequences
- Automatic Sequences
- Cellular automata can generate fractals
- Directions in Mathematical Quasicrystals
- Duality of model sets generated by substitutions
- Functional stepped surfaces, flips, and generalized substitutions
- scientific article; zbMATH DE number 1001617 (Why is no real title available?)
- scientific article; zbMATH DE number 1818513 (Why is no real title available?)
- scientific article; zbMATH DE number 3968590 (Why is no real title available?)
- scientific article; zbMATH DE number 4021221 (Why is no real title available?)
- scientific article; zbMATH DE number 4065109 (Why is no real title available?)
- scientific article; zbMATH DE number 48028 (Why is no real title available?)
- scientific article; zbMATH DE number 107464 (Why is no real title available?)
- scientific article; zbMATH DE number 1740032 (Why is no real title available?)
- scientific article; zbMATH DE number 3794378 (Why is no real title available?)
- Linear recurrent double sequences with constant border in \(M_2(\mathbb F_2)\) are classified according to their geometric content
- Multidimensional constant-length substitution sequences
- Pentaplexity. A class of non-periodic tilings of the plane
- RECURRENT DOUBLE SEQUENCES THAT CAN BE PRODUCED BY CONTEXT-FREE SUBSTITUTIONS
- Recurrent two-dimensional sequences generated by homomorphisms of finite abelian p-groups with periodic initial conditions
- Self-similar carpets over finite fields
- Sequences close to periodic
- Theory of cellular automata: a survey
- Undecidability and nonperiodicity for tilings of the plane
- A growth model based on the arithmetic \(Z\)-game
- A two-valued recurrent double sequence that is not automatic
- The toothpick sequence and other sequences from cellular automata
- Resolution of an integral equation with the Thue-Morse sequence
- Sommes de Birkhoff itérées sur des extensions finies d'odomètres. Construction de solutions auto-similaires à des équations différentielles avec délai
- scientific article; zbMATH DE number 1400043 (Why is no real title available?)
- Recurrent two-dimensional sequences generated by homomorphisms of finite abelian p-groups with periodic initial conditions
This page was built for publication: The Thue-Morse-Pascal double sequence and similar structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640882)
