Combinatorical and Algebraic Structures Seminar
Session details
Date: | 8.10.2019 |
Speaker: | Petr Ambrož, FJFI, České vysoké učení technické v Praze |
Title: | Palindromic length of the Thue-Morse word |
Abstract: | The prefix palindromic length $PPL_u(n)$ of an infinite word $u$ is the minimal number of concatenated palindromes needed to express the prefix of length $n$ of $u$. Precise values of $PPL_u(n)$ are not known even for simplest examples like the Fibonacci word. We will review recent results by Frid and Li giving precise computation of the prefix palindromic length of the Thue-Morse word. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož