Palindromic length sequence of the ruler sequence and of the period-doubling sequence

Abstract

In this article, we study the palindromic length sequences of the ruler sequence and of the period-doubling sequence. We give a precise formula of the palindromic length sequence of the first one and find a lower bound of the limit superior of the palindromic length sequence of the last one.