An analogue of the Thue-Morse sequence

被引:0
作者
Ferrand, Emmanuel
机构
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the finite binary words Z(n), n is an element of N, defined by the following self-similar process: Z(0) := 0, Z(1) := 01, and Z(n + 1) := Z(n) center dot <(Z(n -1))over bar>, where the dot center dot denotes word concatenation, and (w) over bar the word obtained from w by exchanging the zeros and the ones. Denote by Z(infinity) = 01110100... the limiting word of this process, and by z(n) the n'th bit of this word. This sequence z is an analogue of the Thue-Morse sequence. We show that a theorem of Bacher and Chapman relating the latter to a "Sierpinski matrix" has a natural analogue involving z. The semi-infinite self-similar matrix which plays the role of the Sierpinski matrix here is the zeta matrix of the poset of finite subsets of N without two consecutive elements, ordered by inclusion. We observe that this zeta matrix is nothing but the exponential of the incidence matrix of the Hasse diagram of this poset. We prove that the corresponding Mobius matrix has a simple expression in terms of the zeta matrix and the sequence z.
引用
收藏
页数:10
相关论文
共 11 条
  • [1] Allouche J.-P., 2003, Automatic Sequences: Theory, Applications, Generalizations
  • [2] Allouche Jean-Paul, 1999, Sequences and Their Applications. Discrete Mathematics and Theoretical Computer Science, P1, DOI [DOI 10.1007/978-1-4471-0551-0_1, 10.1007/978-1-4471-0551-0_1]
  • [3] [Anonymous], 1972, B SOC ROY SCI LIEGE
  • [4] [Anonymous], 1994, FDN COMPUTER SCI
  • [5] Symmetric Pascal matrices modulo p
    Bacher, R
    Chapman, R
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (04) : 459 - 473
  • [6] Bona M., 2002, WALK COMBINATORICS I
  • [7] Horn R.A., 1991, TOPICS MATRIX ANAL
  • [8] Mandelbrot B, 1977, FRACTAL GEOMETRY NAT
  • [9] A GENERALIZATION OF AUTOMATIC SEQUENCES
    SHALLIT, J
    [J]. THEORETICAL COMPUTER SCIENCE, 1988, 61 (01) : 1 - 16
  • [10] Sierpinski W, 1915, CR HEBD ACAD SCI, V160, P302