Hankel determinant calculus for the Thue-Morse and related sequences

DOI10.1016/J.JNT.2014.07.022zbMATH Open1302.05004arXiv1406.1586OpenAlexW2962754232MaRDI QIDQ472843FDOQ472843

Authors: Guo-Niu Han 

Publication date: 20 November 2014

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: The Hankel determinants of certain automatic sequences $f$ 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 $LU$-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 $g$ equal to $f$ modulo $p$ are equal to the Hankel determinants of $f$ modulo $p$. The clue then consists of finding a nice sequence $g$, 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 $2^n$ in the infinite product defining the $pm1$ Thue--Morse sequence are replaced by $3^n$.

Full work available at URL: https://arxiv.org/abs/1406.1586

Recommendations

• Hankel determinants of the Thue-Morse sequence
• Evaluations of the Hankel determinants of a Thue-Morse-like sequence
• Hankel continued fraction and its applications
• On the automaticity of the Hankel determinants of a family of automatic sequences
• Hankel determinants of the Cantor sequence

zbMATH Keywords

continued fractionautomatic sequenceThue-Morse sequenceHankel determinantStieltjes algorithmchopping methodgrafting technique

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Matrices, determinants in number theory (11C20) Determinants, permanents, traces, other special matrix functions (15A15) Factorials, binomial coefficients, combinatorial functions (05A10) Measures of irrationality and of transcendence (11J82) Continued fractions; complex-analytic aspects (30B70) Sequences (mod (m)) (11B50) Binomial coefficients; factorials; (q)-identities (11B65) Automata sequences (11B85) Continued fraction calculations (number-theoretic aspects) (11Y65)

Cites Work

• Title not available (Why is that?)
• Advanced determinant calculus
• Prime and prime power divisibility of Catalan numbers
• Hankel determinants of the Thue-Morse sequence
• Combinatorial aspects of continued fractions
• Advanced determinant calculus: a complement
• Title not available (Why is that?)
• On the rational approximation of the sum of the reciprocals of the Fermat numbers
• A combinatorial proof of the non-vanishing of Hankel determinants of the Thue-Morse sequence
• Extended rate, more GFUN

Cited In (15)

• Evaluations of the Hankel determinants of a Thue-Morse-like sequence
• On formal inverse of the Prouhet-Thue-Morse sequence
• On the automaticity of the Hankel determinants of a family of automatic sequences
• On the automaticity of sequences defined by the Thue-Morse and period-doubling Stieltjes continued fractions
• Hankel continued fraction and its applications
• A combinatorial proof of the non-vanishing of Hankel determinants of the Thue-Morse sequence
• On \(t\)-extensions of the Hankel determinants of certain automatic sequences
• On $t$-adic Littlewood conjecture for certain infinite products
• Title not available (Why is that?)
• Jacobi continued fraction and Hankel determinants of the Thue-Morse sequence
• Hankel matrices for the period-doubling sequence
• Hankel determinants, Padé approximations, and irrationality exponents for \(p\)-adic numbers
• Computer assisted proof for Apwenian sequences
• Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence
• Hankel continued fractions and Hankel determinants of the Euler numbers

Uses Software

• Guess

This page was built for publication: Hankel determinant calculus for the Thue-Morse and related sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q472843)