Article ID Journal Published Year Pages File Type
4654120 European Journal of Combinatorics 2010 20 Pages PDF
Abstract

Episturmian sequences, or words, are a natural generalization of Sturmian sequences to arbitrary finite alphabets. In this paper we investigate various combinatorial properties of epicentral words, i.e., palindromic prefixes of standard episturmian words. We consider the action of certain involutions defined on epicentral words. We show that in some cases their fixed points may be characterized in terms of suitable faithful representations of epicentral words. We further show that various previously known results for central Sturmian words may be extended to epicentral words.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,