Back to Search Start Over

Automaticity of the Hankel determinants of difference sequences of the Thue–Morse sequence.

Authors :
Guo, Ying-Jun
Wen, Zhi-Xiong
Source :
Theoretical Computer Science. Oct2014, Vol. 552, p1-12. 12p.
Publication Year :
2014

Abstract

Extending the result of Allouche et al., we prove that for any k , the two-dimensional sequence (modulo 2) { | Δ k ( t ) n p | } n , p ≥ 0 is 2-automatic. Moreover, we prove that the three-dimensional sequence (modulo 2) { | Δ k ( t ) n p | } n , p , k ≥ 0 is 2-automatic. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03043975
Volume :
552
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
98141888
Full Text :
https://doi.org/10.1016/j.tcs.2014.08.001