Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence

被引：5
|
作者：
Guo, Ying-Jun [1 ]
Wen, Zhi-Xiong [2 ]
机构：
[1] Huazhong Agr Univ, Coll Sci, Wuhan 430070, Hubei, Peoples R China
[2] Huazhong Univ Sci & Technol, Dept Math, Wuhan 430074, Hubei, Peoples R China
来源：
THEORETICAL COMPUTER SCIENCE | 2014年 / 552卷
关键词：
Thue-Morse sequence; Difference; Hankel determinant; Automatic sequence; Irrationality exponent; APPROXIMATION; RING;
D O I：
10.1016/j.tcs.2014.08.001
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Extending the result of Allouche et al., we prove that for any k, the two-dimensional sequence (modulo 2) {vertical bar Delta(k)(t)(n)(p)vertical bar}(n,p >= 0) is 2-automatic. Moreover, we prove that the three-dimensional sequence (modulo 2) {vertical bar Delta(k)(t)(n)(p)vertical bar}(n,p,k >= 0) is 2-automatic. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：1 / 12
页数：12
相关论文
共 50 条
  • [1] Hankel determinants of the Thue-Morse sequence
    Allouche, JP
    Peyriere, J
    Wen, ZX
    Wen, ZY
    ANNALES DE L INSTITUT FOURIER, 1998, 48 (01) : 1 - +
  • [2] JACOBI CONTINUED FRACTION AND HANKEL DETERMINANTS OF THE THUE-MORSE SEQUENCE
    Han, Guo-Niu
    QUAESTIONES MATHEMATICAE, 2016, 39 (07) : 895 - 909
  • [3] Hankel determinant calculus for the Thue-Morse and related sequences
    Han, Guo-Niu
    JOURNAL OF NUMBER THEORY, 2015, 147 : 374 - 395
  • [4] A combinatorial proof of the non-vanishing of Hankel determinants of the Thue-Morse sequence
    Bugeaud, Yann
    Han, Guo-Niu
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (03):
  • [5] GENERALIZED THUE-MORSE SEQUENCES
    SEEBOLD, P
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 402 - 411
  • [6] On the correlation of the Thue-Morse sequence
    Aloui, Karam
    RAMANUJAN JOURNAL, 2022, 58 (03): : 771 - 799
  • [7] An analogue of the Thue-Morse sequence
    Ferrand, Emmanuel
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [8] Difference of Cantor sets and frequencies in Thue-Morse type sequences
    Cai, Yi
    Komornik, Vilmos
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2021, 98 (1-2): : 129 - 155
  • [9] A RELATIVE OF THE THUE-MORSE SEQUENCE
    ALLOUCHE, JP
    ARNOLD, A
    BERSTEL, J
    BRLEK, S
    JOCKUSCH, W
    PLOUFFE, S
    SAGAN, BE
    DISCRETE MATHEMATICS, 1995, 139 (1-3) : 455 - 461
  • [10] Correlations of the Thue-Morse sequence
    Baake, Michael
    Coons, Michael
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2024, 35 (05): : 914 - 930
12345