On the boundary sequence of an automatic sequence
A `boundary' of a word \(w_i\cdots w_{i+n}\) over a finite alphabet is the word \(w_iw_{i+n}\), and the set of all boundaries of words of length \(n+1\) appearing in a sequence \(w=w_1w_2\cdots\) is denoted \(\partial_{w}(n)\), giving a `boundary sequence' \((\partial_w(n))_{n\ge 1}\) associated to \(w\). \textit{J. Chen} and \textit{Z.-X. Wen} [Theor. Comput. Sci. 780, 66--73 (2019; Zbl 1423.68369)] computed the boundary sequence of the generalized Thue-Morse sequence, and conjectured that the boundary sequence of a \(b\)-automatic sequence is \(b\)-automatic. This is proved here, and the boundary sequence of generalized Cantor sequences is found. Periodic boundary sequences are characterized, and these results are applied to show that certain abelian complexities are automatic.
- A generalization of automatic sequences
- A generalization of automatic sequences
- Automatic Sequences
- On multiplicative automatic sequences
- On completely multiplicative automatic sequences
- Limit sets of automatic sequences.
- Automatic sequences fulfill the Sarnak conjecture
- A note on multiplicative automatic sequences
- On the \(N\)th linear complexity of automatic sequences
- scientific article; zbMATH DE number 1972835
- A more reasonable proof of Cobham's theorem
- Abelian complexity and synchronization
- Abelian complexity of minimal subshifts
- Abelian complexity of Thue-Morse word over a ternary alphabet
- Additive number theory via automata theory
- Automatic Sequences
- Balances for fixed points of primitive substitutions.
- Circular critical exponents for Thue-Morse factors
- Logic and p-recognizable sets of integers
- On the k-abelian complexity of the Cantor sequence
- On the abelian complexity of generalized Thue-Morse sequences
- On the abelian complexity of the Rudin-Shapiro sequence
- Sequences with minimal block growth
- The abelian complexity of the paperfolding word
This page was built for publication: On the boundary sequence of an automatic sequence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2237216)
