Involutions of epicentral words

  • Authors:
  • Aldo de Luca;Luca Q. Zamboni

  • Affiliations:
  • Dipartimento di Matematica e Applicazioni, Universití di Napoli Federico II, Via Cintia, Monte S. Angelo, 80126 Napoli, Italy;Université de Lyon, Université de Lyon 1, CNRS UMR 5208, Institut Camille Jordan, 43, blvd du 11 novembre 1918, F-69622 Villeurbanne Cedex, France and Reykjavik University, School of Com ...

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.