Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

Palindromic richness

Glen, A.ORCID: 0000-0002-9434-3412 (2008) Palindromic richness. In: Seminar Series Department of Mathematics and Statistics, University of Winnipeg, 25 July, Winnipeg, Manitoba, Canada.

PDF (Presentation)
Download (1MB)


In 2001, Droubay, Justin, and Pirillo showed that any finite word w of length |w| contains at most |w| + 1 distinct palindromes (including the empty word). Inspired by this result, Justin and I recently initiated a unified study of finite and infinite words that are characterized by containing the maximal number of distinct palindromes, which we call "rich words" (in view of their palindromic richness). In this talk I will explore various properties of this intriguing class of words. In particular, I will show that a characteristic property of rich words is that all "complete returns" to any palindromic factor are palindromes. These words encompass the well-known family of episturmian words, originally introduced by Droubay et al. in 2001. Another special class of rich words consists of sequences with "abundant palindromic prefixes", which were introduced and studied by Fischler in 2006 in relation to Diophantine approximation. Other examples of rich words have appeared in many different contexts; they include complementation-symmetric sequences, symbolic codings of trajectories of symmetric interval exchange transformations, and a certain class of words associated with β-expansions where β is a simple Parry number.

Item Type: Conference Item
Item Control Page Item Control Page


Downloads per month over past year