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

DOI10.1016/J.TCS.2014.09.032zbMATH Open1353.11054arXiv1406.1589OpenAlexW2004012654MaRDI QIDQ476840FDOQ476840

Authors: Hao Fu, Guo-Niu Han 

Publication date: 2 December 2014

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

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

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

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

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)

Cites Work

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

Cited In (4)

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

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)