Abstract:<p>Hankel determinants and automatic sequences are two classical subjects widely studied in Mathematics and Theoretical Computer Science. However, these two topics were considered totally independently, until in 1998, when Allouche, Peyrière, Wen and Wen proved that all the Hankel determinants of the Thue-Morse sequence are nonzero. This property allowed Bugeaud to prove that the irrationality exponents of the Thue-Morse-Mahler numbers are exactly 2. Since then, the Hankel determinants of several other automatic sequences, in particular, the paperfolding sequence, the Stern sequence, the period-doubling sequence, are studied by Coons, Vrbik, Guo, Wu, Wen, Bugeaud, Fu, Han, Fokkink, Kraaikamp, and Shallit. On the other hand, it is known that the Hankel determinants of a rational power series are ultimately zero, and the Hankel determinants of a quadratic power series over finite fields are ultimately periodic. It is therefore natural to ask if we can obtain similar results about the Hankel determinants of algebraic series. In the present paper, we provide a partial answer to this question by establishing the automaticity of the reduced Hankel determinants modulo 2 of a family of automatic sequences. As an application of our result, we give upper bounds for the irratoinality exponent of a family of automatic numbers.</p>

On the maximum order complexity of subsequences of the Thue-Morse and Rudin-Shapiro sequence along squares

On Increasing Subsequences of Minimal Erdös-Szekeres Permutations

To Symbolic Dynamics Through The Thue-Morse Sequence

Arithmetical subword complexity of automatic sequences

On the $N$th linear complexity of automatic sequences

Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking's conjecture

Thue--Morse along the sequence of cubes

The reflection complexity of sequences over finite alphabets

Opacity complexity of automatic sequences. The general case

Gowers norms for the Thue-Morse and Rudin-Shapiro sequences

Transduction of Automatic Sequences and Applications

On the automaticity of the Hankel determinants of a family of automatic sequences

Linear Complexity of -Ary Sequences Derived from Euler Quotient Modulo

Palindromic length complexity and a generalization of Thue-Morse sequences

Proof of a conjecture on the joint linear complexity profile of multisequences

A Survey on Complexity Measures of Pseudo-Random Sequences

Algebraic power series and their automatic complexity II: modulo prime powers

On the 2-adic complexity of a class of binary sequences of period $4p$ with optimal autocorrelation magnitude

Möbius orthogonality of Thue-Morse sequence along Piatetski-Shapiro numbers

Linear-Time and Constant-Space Algorithms to compute Multi-Sequences that arise in Enumerative Combinatorics (and Elsewhere)

Subword complexity and power avoidance