A Combinatorial Proof of the Non-Vanishing of Hankel Determinants of the Thue-Morse Sequence
نویسندگان
چکیده
In 1998, Allouche, Peyrière, Wen and Wen established that the Hankel determinants associated with the Thue–Morse sequence on {−1, 1} are always nonzero. Their proof depends on a set of sixteen recurrence relations. We present an alternative, purely combinatorial proof of the same result. We also re-prove a recent result of Coons on the non-vanishing of the Hankel determinants associated to two other classical integer sequences.
منابع مشابه
On t-extensions of the Hankel determinants of certain automatic sequences
Abstract. In 1998, Allouche, Peyrière, Wen and Wen considered the Thue–Morse sequence, and proved that all the Hankel determinants of the period-doubling sequence are odd integers. We speak of t-extension when the entries along the diagonal in the Hankel determinant are all multiplied by t. We prove that the t-extension of each Hankel determinant of the period-doubling sequence is a polynomial ...
متن کاملAcoustic Wave propagation through multilayer Thue-Morse structures containing two, three and four materials of Cu, Al, MgO and Pb
In this paper, the acoustic wave propagation in multilayer Thue-Morse structures has theoretically been studied. The composing layers were assumed do be Cu, Al, Mgo and Pb materials. Two, three or four different materials have been used in a typical structure. By using a perpendicular incident acoustic wave, the transmission coefficient was calculated and then by its old, the frequency gaps was...
متن کاملA New Proof of the Prouhet-tarry-escott Problem
The famous Prouhet-Tarry-Escott problem seeks collections of mutually disjoint sets of non-negative integers that have equal sums of like powers. In this paper we present a new proof of the solution to this problem by deriving a generalization of the product generating function formula for the classical Prouhet-Thue-Morse sequence.
متن کاملNonoverlap Property of the Thue-Morse Sequence
In this note, we provide a new proof for the nonoverlap property of the ThueMorse sequence using a Boolean functions approach and investigate other patterns that occur in a generalization of the Thue-Morse sequence.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014