English

Hankel Determinant Calculus for the Thue-Morse and related sequences

Combinatorics 2014-06-09 v1 Number Theory

Abstract

The Hankel determinants of certain automatic sequences ff are evaluated, based on a calculation modulo a prime number. In most cases, the Hankel determinants of automatic sequences do not have any closed-form expressions; the traditional methods, such as LULU-decompo\-si\-tion and Jacobi continued fraction, cannot be applied directly. Our method is based on a simple idea: the Hankel determinants of each sequence gg equal to ff modulo pp are equal to the Hankel determinants of ff modulo pp. The clue then consists of finding a nice sequence gg, whose Hankel determinants have closed-form expressions. Several examples are presented, including a result saying that the Hankel determinants of the Thue-Morse sequence are nonzero, first proved by Allouche, Peyri\`ere, Wen and Wen using determinant manipulation. The present approach shortens the proof of the latter result significantly. We also prove that the corresponding Hankel determinants do not vanish when the powers 2n2^n in the infinite product defining the ±1\pm 1 Thue--Morse sequence are replaced by 3n3^n.

Keywords

Cite

@article{arxiv.1406.1586,
  title  = {Hankel Determinant Calculus for the Thue-Morse and related sequences},
  author = {Guo-Niu Han},
  journal= {arXiv preprint arXiv:1406.1586},
  year   = {2014}
}