On t-extensions of the Hankel determinants of certain automatic sequences

DOI10.1016/J.TCS.2014.09.032MaRDI QIDQ476840zbMATH OpenOpenAlexFDO

Authors Hao Fu, Guo-Niu Han

Publication date 2 December 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

permutationinvolutionThue-Morse sequenceHankel determinantregular paperfolding sequence\(t\)-Hankel determinantperiod-doubling sequence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Matrices, determinants in number theory (11C20) Combinatorial identities, bijective combinatorics (05A19) Other combinatorial number theory (11B75) Automata sequences (11B85)

Abstract: In 1998, Allouche, Peyri`ere, Wen and Wen considered the Thue--Morse sequence, and proved that all the Hankel determinants of the period-doubling sequence are odd integral numbers. We speak of $t$-extension when the entries along the diagonal in the Hankel determinant are all multiplied by~$t$. Then we prove that the $t$-extension of each Hankel determinant of the period-doubling sequence is a polynomial in $t$, whose leading coefficient is the {it only one} to be an odd integral number. Our proof makes use of the combinatorial set-up developed by Bugeaud and Han, which appears to be very suitable for this study, as the parameter $t$ counts the number of fixed points of a permutation. Finally, we prove that all the $t$-extensions of the Hankel determinants of the regular paperfolding sequence are polynomials in $t$ of degree less than or equal to $3$.

Recommendations

• Evaluations of the Hankel determinants of a Thue-Morse-like sequence
• Hankel determinants of the Thue-Morse sequence
• Hankel determinant calculus for the Thue-Morse and related sequences
• On the regularity of the Hankel determinant sequence of the characteristic sequence of powers of 2
• On the automaticity of the Hankel determinants of a family of automatic sequences

Cites work

• scientific article; zbMATH DE number 2206109 (Why is no real title available?)
• A combinatorial proof of the non-vanishing of Hankel determinants of the Thue-Morse sequence
• A prime sensitive Hankel determinant of Jacobi symbol enumerators
• A relative of the Thue-Morse sequence
• Advanced determinant calculus
• An irrationality measure for regular paperfolding numbers
• Automatic Sequences
• Evaluation of a special Hankel determinant of binomial coefficients
• Finite automata in number theory
• Hankel determinants of some polynomials arising in combinatorial analysis
• Hankel determinants of the Thue-Morse sequence
• On some generalizations of the Thue-Morse morphism.
• On the irrationality exponent of the regular paperfolding numbers
• On the rational approximation of the sum of the reciprocals of the Fermat numbers
• On the rational approximation to the Thue-Morse-Mahler numbers
• On the subword complexity of Thue-Morse polynomial extractions
• Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups
• The Hankel transform and some of its properties

Cited in

(4)

• On some conjectures of P. Barry
• Derived sequences and the factor spectrum of the period-doubling sequence
• On the regularity of the Hankel determinant sequence of the characteristic sequence of powers of 2
• Hankel matrices for the period-doubling sequence

This page was built for publication: On \(t\)-extensions of the Hankel determinants of certain automatic sequences

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