Hankel determinant calculus for the Thue-Morse and related sequences

DOI10.1016/J.JNT.2014.07.022MaRDI QIDQ472843zbMATH OpenOpenAlexFDO

Authors Guo-Niu Han

Publication date 20 November 2014

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

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

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)

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$.

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

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3053340 (Why is no real title available?)
• A combinatorial proof of the non-vanishing of Hankel determinants of the Thue-Morse sequence
• Advanced determinant calculus
• Advanced determinant calculus: a complement
• Combinatorial aspects of continued fractions
• Extended rate, more GFUN
• Hankel determinants of the Thue-Morse sequence
• On the rational approximation of the sum of the reciprocals of the Fermat numbers
• Prime and prime power divisibility of Catalan numbers

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
• scientific article; zbMATH DE number 7112758 (Why is no real title available?)
• Hankel matrices for the period-doubling sequence
• Jacobi continued fraction and Hankel determinants of the Thue-Morse sequence
• Hankel determinants, Padé approximations, and irrationality exponents for p-adic numbers
• Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence
• Computer assisted proof for Apwenian sequences
• Hankel continued fractions and Hankel determinants of the Euler numbers

Describes a project that uses

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)